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Abstract. We obtain a number of finiteness results for groups acting 
on Gromov-hyperbolic spaces. In particular we show that a torsion-free 
locally quasiconvex hyperbolic group has only finitely many conjugacy 
classes of n-generated one-ended subgroups. 



1. Introduction 

It is a well-known intuitive fact that many and in a sense most finitely generated subgroups of 
a given word-hyperbolic group are free. A similar informal statement can be made about groups 
acting on (5-hyperbolic spaces. However, there are few precise finiteness results of this kind. A 



classic example is the following theorem which was stated by M.Gromov in |24] and proved by 



T.Delzant in ^| 



Theorem 1.1. Let G be a torsion-free word-hyperbolic group. Then G contains only finitely 
many conjugacy classes of one-ended two-generated subgroups. 

Unfortunately, the above statement is no longer true for three-generated subgroups. Consider 
the group 

G = {a,b,t\t'^at = ab^a,t~^bt = ba^b). 

Thus G is an ascending HNN-extension of the free group F(a, b) via an injective endomorphism 
a I— > ab^a, b i—^ ba'^b. It can be shown using the Combination Theorem of M.Bestvina and 
M.Feighn [^, |9| that G is word-hyperbolic. For every integer n > 1 consider the subgroup 
Hn = {a, b, t^) < G. It is not hard to see that each Hn is a normal subgroup of index n in 
G and thus Hn is non-elementary and freely indecomposable. Each Hn is obviously generated 
by three elements. Since all the subgroups Hn are normal in G (for n > 1), these subgroups 
are pair- wise non-conjugate and provide infinitely many conjugacy classes of three- generated 
one-ended subgroups in G. Similar examples can be easily obtained using the Rips construction 

In this paper we show that the reason for the failure of Theorem for three-generated 
subgroups in the above example is the fact that G possesses two-generated non-quasiconvex 
subgroups. Namely, the subgroup F{a, b) < G \s obviously exponentially distorted and thus 
non-quasiconvex. 

Before formulating our main result let us recall the notion of Nielsen equivalence: 
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Definition 1.2 (Nielsen equivalence). Let G he a group and let M = (gi, . . . ,gn) € G" be an 
n-tuple of elements of G. The following moves are called elementary Nielsen moves on M: 

(Nl) For some i, \ < i < n replace gi by g^^ in M . 

(N2) For some i ^ j, 1 < i, j < n replace gi by gigj in M . 

(N3) For some i ^ j, 1 < i, j < n interchange gi and gj in M . 

We say that M = {gi,...,gn) € G^ and M' = (/i,...,/„) G are Nielsen-equivalent, 
denoted M ^i\f M' , if there is a chain of elementary Nielsen moves which transforms M to M' . 

It is easy to see that if M ~Ar M' then M and M' generate the same subgroup of G. For this 
reason Nielsen equivalence is a very useful tool for studying the subgroup structure of various 
groups. 

We will say that a group G is almost torsion-free if any non-trivial element of finite order in 
G has finite centralizer. It is obvious that torsion-free groups are almost torsion-free. Moreover, 
almost torsion- free word- hyperbolic groups behave very similarly to torsion- free ones. 

In the present paper we are able to obtain the following generalization of Theorem p^ . 

Theorem 1.3. Let G be an almost torsion-free word-hyperbolic group with finite generating set 
S and denote the word metric with respect to S by ds- Let I > 1 be such that all I -generated 
subgroups of G are quasiconvex. Let k>l + l. Then there exists a constant C = G{G, S,k,l) 
with the following property. 

Suppose that gi, ■ ■ ■ ,gk G G such that U = {gi, ■ ■ ■ ,gk) < G is freely indecomposable and not 
infinite cyclic. Then {gi, . . . , gj,) is Nielsen- equivalent to a tuple (/i, . . . , fj.) such that 

ds{l,g''f^g)<G fori = l,...,l + l. 

for some g G. 

Thus if all /-generated subgroups of an almost torsion-free hyperbolic group are quasiconvex, 
for a one-ended subgroup one can make the length of the first / -|- 1 generators short by Nielsen 
transformations and a conjugation. This statement immediately implies the following finiteness 
results. 

Corollary 1.4. Let G be an almost torsion-free word-hyperbolic group such that all l-generated 
subgroups of G are quasiconvex (where / > Ij. Then G has only finitely many conjugacy classes 
of freely indecomposable non- elementary (l -\- \)-generated subgroups. 

Corollary 1.5. Let G be an almost torsion-free word-hyperbolic group which is locally quasicon- 
vex (that is all finitely generated subgroups of G are quasiconvex). Then for any I > 1 the group 
G has only finitely many conjugacy classes of non- elementary freely indecomposable l-generated 
subgroups. 



It is worth noting that by the results of Z.Sela [39| and T.Delzant |22] for a fixed one-ended 
finitely presented group H and a torsion-free word-hyperbolic group G there are only finitely 
many conjugacy classes of subgroups of G isomorphic to H. In |^] T.Delzant also shows that 
for a given finitely presented group H and word hyperbolic group G there are only finitely 
many conjugacy classes of subgroups of G which are homomorphic images of H such that the 
homomorphism does not factor through a group with more than one end. 

The class of locally quasiconvex hyperbolic groups is very rich and includes many interesting 
combinatorial and geometric examples. Free groups and hyperbolic surface groups are locally 
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quasiconvex. If M"^ is a closed hyperbolic 3-manifold with nonempty convex boundary, then the 
fundamental group of is word-hyperbolic and locally quasiconvex as observed by G.Swarup 



40|. Moreover, J.McCammond and D.Wise |35| recently showed that "most" small cancellation 



groups and one-relator groups are locally quasiconvex as well. In particular, J.McCammond and 
D.Wise proved ||3^ (see also C.Hruska-D.Wise [^]) that for any non-trivial freely reduced word 
w G F{X) (where F{X) is a free group of finite rank) there exists an integer such that for 
any r > tq the one-relator group G = {X\w^ = 1) is word-hyperbolic and locally quasiconvex. It 



is well-known that centralizers in one-relator groups with torsion are cyclic and so Theorem 1.4 



applies to these groups. P.Schupp |Q and I.Kapovich-P.Schupp jS^] recently showed that many 
Coxeter groups of extra large type are word-hyperbolic locally quasiconvex or fc-quasiconvex. 

G.Arzhantseva constructed large "generic" classes of hyperbolic groups where all n-generated 
subgroups are free and quasiconvex (see also the work of A.Yu.Olshanskii and G.Arzhantseva |^] 
and of I.Bumagina fl^). Since every 1-generated (i.e. cyclic) subgroup in an arbitrary hyperbolic 



group is quasiconvex, Theorem L4 implies Theorem 1.1 . 

Our proof of Theorem |1 . 3| shows that the constant C{G, S, k, I) is effectively computable. This 
implies that the rank problem for torsion-free locally quasiconvex groups is decidable. 

Theorem 1.6. There is an algorithm A with the following property. 

Suppose G = (xi, . . . , xi\ri, . . . ,rm) is a finite group presentation which is known to define 
an one-ended almost torsion-free word-hyperbolic group where all (/ — l)-generated subgroups are 
quasiconvex (e.g. G is locally quasiconvex). Then A produces the smallest number k such that 
G can be generated by k elements. 

Proof. First we set S = {xi, . . . ,xi} and apply the algorithm of P.Papasoglu [^] to compute 
the hyperbolicity constant 5 of the Cayley graph T{G,S) with respect to the word metric ds. 
Once 6 is known, we can find the automatic structure with unique representatives on G with 



the automatic language L consisting of /S-geodesic words [£3[. Obviously G can be generated 
by I elements. Since by assumption G is one-ended, it cannot be 1-generated. We now have to 
decide for each A; = 2, — 1 if G can be generated by k elements. For a given k,2 < k < I — 1 



we compute Ci = G{G, S,k,k — 1), the constant provided by Theorem 1.3, By Theorem 1.2 
any A;- generated subgroup of G is conjugate to a subgroup generated by a A:-element subset of 
the ball B of radius Gi in T{G,S) around 1 G G. The number of such /c-element subsets of B 
is at most (l^)^ = l^ < ^' • Since A; < / — 1, by our assumption on G each A:-element subset 
y of generates a quasiconvex subgroup of G which is therefore rational with respect to the 
automatic language L. Therefore by the result of I.Kapovich for each Y we can recover both 
the quasiconvexity constant of the subgroup H = (Y) generated by Y and the regular language 
Lh which is the preimage ol H in L. Now to see whether H = L it suffices to check if the 
regular languages L and Lh coincide. □ 

It is worth noting that the rank problem is undecidable for torsion-free word hyperbolic 
groups in general, as shown by G.Baumslag, C.F.Miller and H. Short |^]. Not surprisingly, their 
proof utilizes the Rips construction and thereby implicitly the existence of two-generated non- 
quasiconvex subgroups. 

Our main technical tools involve generalizing the Nielsen method for groups acting on sim- 
plicial trees as developed by R.Weidmann in |^] to groups acting on J-hyperbolic spaces. The 
present paper substantially relies on the authors' previous paper [32|, where the basic ideas are 
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developed and fleshed out in detail. In order to obtain the above results, we first prove a technical 
statement related to group actions on (5-hyperbolic spaces. This statement is a close analogue of 



the main result of [43|. This statement turns out to also have applications to 3- manifold groups 



and group actions on real and simplicial trees |33]. 
Theorem 1.7. 

(1) Let M he a compact hyperbolic 3-manifold with nonempty convex boundary and let G = 
7ri(M). Then for any k > 2 the group G has only finitely many conjugacy classes of non- 
elementary freely indecomposable k-generated subgroups. 

(2) Let M be a closed hyperbolic 3-manifold which fibers over a circle and let G = ■ki{M). 
Suppose all finitely generated subgroups of G are topologically tame. 

Then for any k > 2 the group G has only finitely many conjugacy classes of non- elementary 
freely indecomposable k-generated subgroups of infinite index in G. 



Part (1) immediately follows from Theorem L4 since G is torsion- free and locally quasiconvex 



| 40| . In part (2) G has many non-quasiconvex subgroups (e.g the group of the fiber surface) but 
we are still able to use our main technical result to obtain the desired conclusion. Note that the 
"infinite index" assumption is essential and cannot be dropped. Indeed, if is a fiber group in 
M then G has the HNN-presentation 

G = {H,t\t''^ht = (l){h), for all h G H), 

where (p is some automorphism of H. Let m be the rank of H. For each n > 1 the subgroups 
Hn = {H, t") < G is normal and has index n in G. The subgroups Hn are pair-wise non- 
conjugate and (m -|- l)-generated. On the other hand the "tameness" assumption may well be 
superfiuous. Indeed, according to a long-standing conjecture of W.Thurston (see for example 



1 29 1) for a closed hyperbolic 3-manifold fibering over a circle all finitely generated subgroups of 



the fundamental group are always topologically tame. 

2. The main technical result 



Our main tool is a technical result motivated by the Kurosh subgroup theorem (see |34, g]) 
for free products, which states that a subgroup is the free product of a free group and subgroups 
that are conjugate to subgroups of the factors. The main result of I^Sj generalizes this theorem to 
groups acting on simplicial trees. In the present paper we provide the hyperbolic " quasification" 
of this fact. 

First, we equip every non-trivial subgroup U < Isom{X) with a [/-invariant quasiconvex 
subset X{U) (see Section ^ for the precise definition). The set X{U) generalizes the definition 
of the subtree Tu in the simplicial tree action case [^] (in that situation Tu contains the minimal 
[/-invariant subtree as well the edges of the ambient tree which are moved a "small distance" 
by some nontrivial element of [/). For an infinite subgroup U of an almost torsion- free word- 
hyperbolic group G the set X{U) turns out to be Hausdorff-close to the convex hull of the limit 
set of U in dG. 

We generalize and push further the Nielsen methods for groups acting on hyperbolic spaces 
introduced in [^2|. The objects which correspond to the tuples of elements of G are the G -tuples: 

Definition 2.1 (G-tuple). Let G be a group. 

Let n > 0, m > be integers such that m + n > 0. We will say that a tuple M = 
{Ui, . . . , Un] H) is a G-tuple if Ui is a non-trivial subgroup of G for i S {1, . . . , n} and H = 
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(hi, . . . , hm) E is am-tuple of elements ofG. We will denote M = UiU- ■ -UC/nUl/ii, . . . , h^} 
and call M the underlying set of M. Note that M is nonempty since m + n > 0. 

By analogy with the Kurosh subgroup theorem we will sometimes refer to the subgroups f/j 
as elliptic subgroups of M. This is justified since in most applications the subgroups Ui are 
generated by sets of elements with short translation length. We will also refer to H as the 
hyperbolic component of M. We have the following notion of equivalence for G-tuples which 
generalizes the classical Nielsen equivalence. 

Definition 2.2 (Equivalence of G-tuples). We will say that two G-tuples M = (Ui, . . . ,Un', H) 
and M' = {U[, . . . , U^; H') are equivalent if H = (/ii, . . . , /i^) CLnd H' = (h'l, . . . , h'^) and AI' 
can be obtained from M by a chain of moves of the following type: 

(1) For some 1 < j < n replace Uj by gUjg~^ where 

g E {{hi,. ..,hm}UUiU ...U Uj-i U Uj+i U . . . U C/„). 

(2) For some 1 < i < n replace hi by h'- = gihig2 where 

91,92 e {{hi, . . . ,hi^i, hi+i, . . .,hm} U C/i U . . . U Un). 

Definition 2.3 (G-space). Let G be a group acting on a metric space {X,d) by isometrics. In 
this case we will term (X, d) together with this action a G-space. 

We can now formulate the main technical result of this paper: 

Theorem 2.4. For any integer k > 1 there is a constant K = K(k) with the following property. 

Suppose {X,d) is a 6-hyperbolic strongly geodesic G-space. Let M = {Ui, . . . ,Un; LL) be a 
G-tuple where H = (hi, . . . , hm), n + m < k and 

n 

U = {M) = {{hi, . . . , U U < G. 

i=l 

Then either U = Ui * ■ ■ ■ * Un * F(H) or after replacing M by an equivalent G-tuple M' = 
(U'l, . . . , Un, H') with H' = (h'l, . . . , h'^) one of the following holds: 

(1) d(X(U'-),X(U'^)) < 5K for some I < i < j < n. 

(2) d(X(u{),hjX(Ul)) < 6K for some i G {!,... ,n} andj G {!,..., m}. 

(3) There exists a x G X such that d(x,hjx) < 5K for some j G 
{1, ...,m}. 



The notion of "strongly geodesic" hyperbolic space (see Definition 3^) in the above theorem is 
a technical condition which insures that all possible definitions of the boundary of X coincide and 
that any two points in X U dX can be connected by a geodesic. In particular, proper hyperbolic 
spaces, M-trees and complete GAT(— l)-spaces are strongly geodesic. See also Remark |9.2|. 

Theorem is proved in three steps. We first prove it for the case when m = 0, i.e. that 
IL = (— ) is the empty tuple. Here the proof of Theorem |2.4| reduces to an elaborate version of 
the ping-pong argument. Then we prove it for the case M = (Ui; H). Here we substantially use 
techniques and ideas from our previous paper [^] where the "elliptic" subgroup Ui was trivial. 
Finally we combine these two results to handle the general case. 



Theorem 2.4 is used to obtain all of our applications. Basically we use it as a "generator trans- 



fer" trick to analyze a freely indecomposable subgroup generated by a finite set Y = {yi, . . . ,ym} 
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with m elements. First we start with a G-tuple Mi = (; Hy) where Hy = {yi, ■ ■ ■ , Hm)- We then 
construct a sequence of G-tuples Mi , M2 , ■ ■ ■ by repeatedly applying Theorem in order to 
either "drag" elements of the "hyperbolic" component of Mj into the "elliptic" components of 
our G-tuples or to join to elliptic subgroups to one new elliptic subgroup. A simple observation 
shows that the length of the sequence Mi,M2, ... is bounded by 2m — 1. The desired results 
are then obtained by analyzing the terminal member of this sequence. 



3. Hyperbolic metric spaces 

We will give only a quick overview of the main definitions related to Gromov-hyperbolic 
spaces. For the detailed background information the reader is referred to |24], ||l^, [^], |||], [p^], 



A geodesic segment in a metric space {X, d) is an isometric embedding 7 : [0, s] — > X, 
where [0, s] C R. Similarly, a geodesic ray and a biinfinite geodesic are defined as isometric 
embeddings 7 : [0, 00) — > X and 7 : (— cxd, 00) — > X accordingly. A metric space {X, d) is said 
to be geodesic if any two points in X can be joined by a geodesic segment. We will often denote 
a geodesic segment connecting a E X to 6 G X by [a, 6] and identify this geodesic segment with 
its image in X. 

Two sets A,B X are said to be K-Hausdorjf close if A is contained in the iT-neighborhood 
of B and B is contained in the i^T-neighborhood of A. If A, i? C X are i^-Hausdorff close for 
some > 0, they are said to be Hausdorff close. Two paths 7 : / — > X and 7' : J — > X 
are said to be -ftT-Hausdorff close (where /, J are sub-intervals of the real line) if their images 
7(1) and 7'(J) are i^T-Hausdorff close. Similarly, 7,7' are said to be Hausdorff-close if they are 
-ftT-Hausdorff close for some K > 0. 

Two geodesic rays 7 : [0, 00) — X and 7' : [0, 00) — > X are called asymptotic if there is 
C > such that for any t > we have d{'y{t),'y'{t)) < C. It is easy to see that 7 and 7' are 
asymptotic if and only if they are Hausdorff close. 

We recall the definition of a (5-hyperbolic metric space. 

Definition 3.1 (Hyperbolic space). A geodesic metric space {X,d) is said to be 5-hyperbolic 
if for any geodesic triangle in X with geodesic sides a = [x, y], /3 = [x, z], 7 = [y,z] and vertices 
x,y, z (z X each side of the triangle is contained in the 6 -neighborhood of the union of two other 
sides. That is for any p ^ a there is q € P such that d{p, q) < S. A geodesic metric space is 
called hyperbolic if it is 5-hyperbolic for some 6 >0. 

If (X, d) is a metric space and x,y,z E X, one defines the Gromov product {y, z)x as 
(2/, := ^{d{y, x) + d{z, x) - d{y, z)). 

If (X, d) is a 5-hyperbolic space then the Gromov product measures for how long two geodesies 
stay close together. Namely, the initial segments of length (y, z)^ of any two geodesies [x, y] and 
[x, z] in X are 2(5-Hausdorff close. 

One can attach to a hyperbolic space X a "space at infinity", called the boundary of X. 
The boundary is usually defined as a set of equivalence classes of geodesic rays originating at a 
base-point x E X. Two geodesic rays 7,7' (not necessarily starting at the same point) are said 
to be equivalent, denoted 7 ~ 7', if they are asymptotic. An equivalence class of 7 is denoted 
[7]. 
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Definition 3.2 (Geodesic Boundary). Let (X,d) be a 5-hyperbolic geodesic metric space and let 
X G X be a base-point of X. One then defines the boundary of X relative x, denoted dxX, as 

the set of equivalence classes of geodesic rays originating at x. Similarly the boundary dX of 
X is defined as the set of equivalence classes of geodesic rays in X. For any x € X there is an 
obvious map ix d^X dX which sends [7] to [7] for any geodesic ray 7 starting at x. 

The relative boundary dxX is topologized by saying that two points [7], [7'] G dxX (where 7,7' 
are geodesic rays starting at x) are close if for a large T > the segments 7([0, T]) and 7'([0, T]) 
are 25-Hausdorff close. More precisely, for each p G dxX we set the basis of neighborhoods of p 
in dxX to be the collection {V^(p, r)|r > 0} where 

Vx{p,r) = G dxX\ for some geodesic rays Jp,^q with 7p(0) = 7^(0) = x, 

[ip] =Pi [lq\ = ?5 such that the geodesic segments 7p|[o,r]5 7?l[o,r-] 

are 25 — Hausdorff close}. 

An alternative and more general notion of boundary can be given in terms of sequences of 
points of X. If {X, d) is a J-hyperbolic space and x E X is a base-point, we say that a sequence 
{xn)^=i of points of X converges at infinity if 

lim inf {xn, Xrn)x = 00. 

This definition is easily seen to be independent on the choice of x X. Two sequences 
converging at infinity are said to be equivalent, denoted (x^) ~ (j/n)) if 

lim inf {xn,ym)x = 00. 

n,m~fOO 

Once again, the notion of equivalence docs not depend on the choice of a base-point x G X. 

Definition 3.3 (Sequential Boundary). Let {X,d) be a 5-hyperbolic space. We define the se- 
quential boundary d'^X as the set of equivalence classes of sequences converging at infinity. 

Let X € X he a base-point. Then there is a map jx ■ dxX — > d^X defined as j([7]) := 
[(7(^))^i]- good situations this map is a bijection for any x E X. 

In the remainder of this article we will require the hyperbolic spaces not only to be geodesic 
but to be strongly geodesic. This ensures that not only points in X but also points "at infinity" 
can be connected by geodesies with points of X and other points "at infinity" and guarantees 
that sequential and geodesic boundaries of X coincide. 

Definition 3.4 (Strongly geodesic). We say that a geodesic metric space {X,d) is strongly 
geodesic if the following two conditions are satisfied: 

(1) Let 7 : [0,00) — > X be a geodesic ray in X and let y (z X . Then 
there exists a geodesic ray 7' : [0, 00) — > X with 7'(0) = y such that 
7 and 7' are asymptotic. 

(2) Let 7i : [0, 00) — > X and 72 : [0, 00) — > X be geodesic rays such 
that 71(0) = 72(0) and such that 71 and 72 are not asymptotic. Then 
there exists a biinfinite geodesic 7 : (—00,00) — > X such that 7 is 
Hausdorff close to 71 U 72. 

(3) For any x & X and any sequence (x„) converging at infinity there 
exists a geodesic ray 7 : [0, 00) — X with 7(0) = x and such that the 
sequences (7(n))„>i and (x„) are equivalent. 
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The following straightforward proposition summarizes some good properties of strongly geo- 
desic hyperbolic spaces. 

Proposition 3.5. Let {X, d) he a strongly geodesic 5-hyperbolic metric space. Then: 

(1) For any x ^ X the maps jx ■ dxX d^X and ix ■ dxX d'^X are bijections. 

(2) For any x,y E X the maps jx '■ dxX d'^X, jy : dyX d^X induce the same topology 
on d^'X . 

(3) For any x,y G X the maps jx ■ dxX dX, jy : dyX dX induce the same topology on 

dx. 



Because of Proposition 3^ for a strongly geodesic hyperbolic space (X, d) we can identify both 
the relative geodesic boundaries dxX and the sequential boundary d'^X with the full geodesic 
boundary dX, which inherits a canonical topology. Moreover, X U dX also has a natural 
topological structure in this case. For points of X we use the original topology of {X, d). After 
choosing a base-point x ^ X for an arbitrary point p £ dX we define the basis of neighborhoods 
of p in X U dX to be the collection {Ux{p, r)\r > 0} where 

Ux{p, r) =Vx{p, r) U {y £ X\ for some geodesic ray 7, with 7(0) = x, [7] = p, 

we have lim inf {y,j{t))x > r}. 

4— »oo 

It is easy to see that for a strongly geodesic hyperbolic space {X, d) the topology on X U dX 
does not depend on the choice of a base-point x G X. Moreover, if p = [7] G X and x„ G X is a 
sequence of points in X, then lim„_+oo x„ = p in X U dX if and only if the sequences and 
(7(^))n>i are equivalent. 

Recall that a metric space is called proper if all closed metric balls are compact. It is well 
known that proper hyperbolic metric spaces p|, m, d and complete CAT{-1) -spaces U] as 



well as M-trees are strongly geodesic. Moreover, for a proper hyperbolic space X both dX and 
X U dX are compact. 

Let (X, d) be a strongly geodesic 5-hyperbolic space. Let p,q G dX be two distinct points. 
We will say that a biinfinite geodesic 7 : ( — 00,00) — > X joins p to q if lim„_+oo tI?^) = Q and 
lim^^oo 7(— = P- In this case we will often denote 7 by \p,q]- Similarly, a geodesic ray 7 is 
said to join the point x = 7(0) with p = [7] € dX. In this case 7 is often denoted by [x,p]. 
It follows from the definitions that in a strongly geodesic hyperbolic space X any two distinct 
points in X U dX can be joined by a geodesic in X. 

The following notion plays an important role in the theory of hyperbolic spaces. 

Definition 3.6 (Quasigeodesics). Let {X,d) be a metric space. A path a : I — > X (where I is 
an interval in the real line) is called a (A, e)-quasigeodesic if a is parameterized by the arc-length 
and for any si, S2 & I we have 

\si - S2I < ^d{a{si),a{s2)) + e 

That is to say, for any points x,y on a we have da{x,y) < Xd{x,y) + e, where da{x,y) is the 
length of the a-segment between x and y. 

A naturally parameterized path a in X is called an X-local (A, e)-quasigeodesic if every sub- 
segment of a of length N is a {X,e)-quasigeodesic. 

It is well-known that in hyperbolic spaces local quasigeodesics are global quasigeodesics, pro- 
vided the local parameter N is big enough. 
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Lemma 3.7. [|T|, ||, |T| For any C > and 5 > there is K = K{C, 6) > with the following 
property. Let a he a K-local {C,C)-quasigeodesic in a 5-hyperbolic metric space X. Then a is 
a (K, K)-quasigeodesic. 

Definition 3.8 (Quasiconvexity). A subset A of a geodesic metric space {X,d) is said to be 
e-quasiconvex in X (where e>0) if any geodesic segment joining two points of A is contained 
in the e-neighhorhood of A. A subset AC. X is called quasiconvex if it is e-quasiconvex for some 
e > 0. 

Let X be a strongly geodesic liyperbolic metric space and let A Q X L) dX be a nonempty 
subset. If A has just one element, we put Conv{A) = A. HA contains at least two elements we 
define Conv{A) to be the union of all geodesies joining distinct points of A. This set Conv{A) 
is termed the convex hull of A in X. 

We shall need the following simple lemma. 

Lemma 3.9. Let (X, d) he a strongly geodesic 5-hyperbolic metric space. Then: 

(1) Any geodesic quadrilateral with vertices in X is 26-thin (meaning 
that each side is contained in the 26 -neighborhood of the union of 
the other sides) and 25 -quasiconvex. 

(2) Any geodesic triangle in X with vertices in X \J dX is A5-thin and 
4:5 -quasiconvex. 

(3) Any geodesic quadrilateral in X with vertices in X U dX is 85-thin 
and S5- quasiconvex. 

(4) For any subset A C X the convex hull Conv{A) is connected and 
25 -quasiconvex. 

(5) For any subset A C X \J dX containing at least one point of X the 
convex hull Conv{A) is d>5- quasiconvex. 

Proof. This lemma is a standard hyperbolic exercise of the type that will be often left to the 
reader later on in this paper. We will present a complete proof in this instance for demonstration 
purposes. 

(1) Let S be a geodesic quadrilateral in X with sides [a, 6], [6, c], [c, d] and [a,d]. Consider also 
a geodesic \b,d\. Since the triangles [a,d\ U [a,b\ U [6, d] and [6, c] U [c, (i] U [6, d] are (5-thin, the 
segment [a, d] is contained in the 2(5-neighborhood of [a,b] U c] U [c, d]. Thus S is 25-thin, as 
required. 

Now let x, y be two points in S. It is clear that any segment [p, q\ is the side of a triangle or a 
quadrilateral such that all other sides lie in S. It follows that [p, q\ lies in the 2(5- neighborhood of 
S, in the case of a triangle from the definition of hyperbolicity and in the case of a quadrilateral 
from the first assertion. 

(2) Let A = [a, b] U [6, c] U [a, c] be a geodesic triangle in X where a, 6, c € X U dX. 

If a,b,c & X, the statement is obvious. Thus we only need to consider ideal triangles, that is 
when at least one vertex of A is in dX. We will consider the most complicated case, when all 
three vertices a, b, c belong to dX (the other cases are treated similarly). 

Thus suppose a,b,c€ dX and let x € [a,b]. Since [c, a] and [6, a] are asymptotic, there exist 
a point p G [a, 6] such that the ray [p, a] C [6, a] is contained in the 2(5-neighborhood of [a, c]. 
Similar statements hold by symmetry for other vertices of A. Choose a point p' € [2;, a] C [6, a] 
such that d{p,' ,x) > 105 and d{p',p") < 25 for some p" S [a,c]. Similarly, choose a point 
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(( G C [a, 6] such that d{x,q') > 106 and d{q',q") < 26 for some q" G [c,a]. Finally, choose 
a point z' £ [p",c] C [a,c] such that there is a point z" € [q",c] C [6, c] with d{z' , z") < 26 and 
such that d{z',x) > 106. 

Since the triangle [p',q'] U U [p",q'] is J-thin and d{p',x) > 106 and d{p',p") < 26, 

there is a point x' G b",?'] such that d{x,x') < 6. Since the triangle \p",q'] U U [z',q'] 

is 5-thin, there is a point x" G [a,c] U such that d{x',x") < 6. If G [a,c] then 

d{x,x") < 26, as required. Suppose now x" G Recall that by the choice of z',q' we 

have d{x",q') > 86, d{x",z') > 86 and d{z',z") < 26, d{q',q") < 26. Since the quadrilateral 
[z', q'] U [z', z"\ U {4, c('\ U V , is 2(5-thin, this imphes that there is a point x'" G \z" , c('\ ^ [c, 6] 
such that d{x" , x'") < 26. Hence x'" G [c, b] and d{x, x'") < 46, as required. We have established 
that the ideal triangle A is 45-thin, and so all triangles with vertices in X U dX are 4(5-thin. 
This immediately implies that such triangles are 45-quasiconvex and part (2) is verified. 

Part (3) follows from (2) similar to how (1) follows from the definition of hyperbolicity. Part 
(4) is a direct consequence of (1). Similarly, part (5) is a direct consequence of (3). □ 

Definition 3.10 (Projection). Let A be a subset of a 6-hyperbolic metric space X and let 
p £ X. We say that a point ap A is a projection of p on A if for any a' £ A we have 
dip, ap) < d{p, a') + 6. 

If 5 > then a projection always exists although it may not be unique. However, it is easy 
to see that in a hyperbolic space a projection on a quasiconvex set is "almost unique" . 

Lemma 3.11. Let A be an e-quasiconvex set in a 6-hyperbolic space X . Let p £ X and Op £ A 

and a'p £ A be projections of p on A. Then 

(1) d{ap,a'p) < 2e + 86. 

(2) If a (z A, X G [a, Op] such that x lies in the R-neighborhood of [ap,p] 
then d{ap, x) < 26 + e + 2R. 

Proof. (1) easily follows from (2) by considering the 5-thin triangle [p, a^], [ap,ap], [p, Op] and 
using R = 6. 

We will now prove (2). Suppose (2) fails. Choose a point x on [ap,p] such that d{ap,x) > 
26 + e + 2R and d{x,y) < R for some y G [ap,p]. Then d{ap,y) > 26 + e + R and d{p,y) = 
d{p. Op) — d{ap, y) < d{p, ap) — e — 26 — R. Since A is e-quasiconvex, there is a point a' € A such 
that d{x, a') < e. Hence 

d{p, a') < d{p, y) + d{y, x) + d{x, a') < d{p, y) + R + e< 
< d{p, ap) - {e + 26 + R) + R + e < d{p, Op) - 26 
which contradicts the assumption that Op is a projection of p on A. □ 
The following lemma is a simple but important consequence of Lemma |3.11| . 

Lemma 3.12. Let {X,d) be a 6-hyperbolic geodesic metric space (with 6 > 0) and let [xp,Xq] be 
a geodesic segment in X. Let p,q £ X be such that Xp is a projection of p on [xp,X|j] and that 
Xq is a projection of q on [xp,Xq]. 
Then: 

(1) Ifd{xp,Xq) > 100(5 then\p,Xp][j[xp,Xq]U[xq,q] is a {l,306)-quasigeodesic 
in X . 
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(2) Either the path {p, Xp] U [xp, Xg] U [xg, q] is a (1, 306)-quasigeodesic or 
there are points x € [xp,p],y E [xg,q] such that d{xp,x) = d{xg,y) 
and d{x, y) < 1005. 



Proof. Since the geodesic [xp, Xg] is (5-quasicoiivex, part (1) follows easily from Lemma |3.11| . Part 



(1) immediately implies part (2). □ 

4. Limit sets and convex hulls 

Till the end of this section, unless specified otherwise, we assume that {X, d) is a strongly 
geodesic (5-hyperbolic G-space. In this section we associate to any non-trivial subgroup U < G 
a set Xjj which roughly corresponds to the minimal invariant subtree if X is a tree and a set 



X{U) which corresponds to the tree Tjj of |43]. 



Let X £ X. We define the limit set of U , denoted A(C/), to be the collection of all p E dX 
such that p = lim„_>oo UnX for some sequence Un & U. If y E X is a different point then the 
orbits Ux and Uy are d{x, y)-Hausdorff close. Therefore the definition of A{U) does not depend 
on the choice of x E X. We can now define the analogue of the minimal [/-invariant subtree: 

Definition 4.1. Let U < G be a non-trivial subgroup such that A{U) has at least two distinct 
points. Then we define the weak convex hull Xjj of U as 

Xu := Conv{A{U)). 

Note that the assumption on the limit set is also necessary in the case when X is a real tree. 
Indeed a group U acting on a real tree by isometrics either contains a hyperbolic element and 
has two distinct points in the limit set or the group acts with a fixed point in which case the 
minimal [/-invariant subtree is not necessarily unique. 

Traditionally the weak convex hull Xjj is termed the "convex hull" of U (see for example 
[]3l| , ^]). It is a very useful and natural geometric object with many interesting applications. 
However, as in |43|, it turns out that Xu is not the right object for our purposes and we need 



to consider a bigger [/-invariant set. Namely, if U acts on a simplicial tree T, it is necessary 
(see [^3[) to study the set that contains not only the minimal [/-invariant subtree but also the 
points that are fixed under the action of some non-trivial element of U. Following this analogy, 
we introduce the following notions: 

Definition 4.2. Let U < G be a non-trivial subgroup. 

We define the small displacement set ofU, denoted E{U), as 

E{U) := {x E X\d{x,gx) < 1006 for some g £G,gj^l} 

We put Z{U) := Conv{A{U) U E{U)). We now define 



X{U) := Conv{Z{U)) 
and call X{U) the convex hull of U . 

The constant 100(5 in the above definition was chosen for computational convenience and can 
in fact be decreased. Recall that if g is an isometry of a metric space (X, d), the translation 
length \\g\\ of g is defined as 

\\g\\ = \n.i{d{x^gx)\x E X}. 

An important observation is the following simple lemma: 
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Lemma 4.3. Let U < G be a non-trivial subgroup. Then X(U) is nonempty. 

Proof. We will sketch the argument and leave the details to the reader. If 5 = then X is 
an M-tree and the statement is obvious since any isometry of X either fixes a point or acts by 
translation on a line in X (Hence either E(U) is nonempty or AU has at least two points and 
hence Conv{MJ) is nonempty. 

Suppose > 0. Let 5 € G be an isometry of X such that H^H > 50(5. Let x ^ X such that 
d{x,gx) < \\g\ \ +6. Thus d{x,gx) > 496. It is easy to see that the bi-infinite path 

a = ■■■ Ug'^[x,gx] Ug''^[x,gx] U [x,gx] Ug[x,gx] Ug^[x,gx] U ... 

is 49(5-local (1, 4(5)-quasigeodesic. It then follows that cr is a (K, K)-quasigeodesic for some 
constant K = K{5) > (see for example Lemma 1.1 in ||2^). Hence the sequences {g'^x)n>i 
and {g~^x)n>i both converge at infinity and are not equivalent. Therefore A{g) consists of two 
distinct points. 

Suppose now [/ < G is a non-trivial subgroup. Choose a non-trivial element u & U. If 
||n|| < 506 then obviously E{U) is nonempty. If \\u\\ > 506 then AU has at least two distinct 
points. In any event Z{U) is clearly nonempty and hence X{U) is nonempty as well. □ 

We shall also need the following simple geometric observation: 

Lemma 4.4. Let U < G be a non-trivial subgroup and suppose that 6 > (Recall that 6 is the 
hyperbolicity constant of X). Then 

(1) The sets X{U),Xu, E{U) and Z{U) are U -invariant. The set Xu 
is 86-quasiconvex and the set X{U) is connected, closed and 46- 
quasiconvex. 

(2) Suppose p £ X , u (z U,u 1 and letp' be a projection of p on X{U). 
Then the path [p,p'] U [p' ,up'] U is (1, 1006)-quasigeodesic. 

(3) For any g £ G we have E^gUg^^) = gE{U), A{gUg^^) = gA{U), 
Z{gUg~^) = gZ{U), X{gUg-^) = gX{U) and X^ug-^ = Q^u- 

Proof. It is clear from Definition |4.2| that X{U), Z(U) and Xu are [/-invariant, since the limit set 
A(U) and the small displacement set E[U) are [/-invariant by construction. The quasiconvexity 
estimates follow directly from Lemma The set X{U) is connected and closed by construction. 

We will now show that (2) holds. Note that up' G X{U) since X{U) is [/-invariant and 
p' € Xq. It is obvious that up' is a projection of gu on X{U) and that d{p,p') = d{up,up'). 
Since X{U) is 45-quasiconvex, the point p' is at most 4(5-away from a projection p" of p on \p', q']. 



Similarly, up' is at most 4(5-away from a projection of gp on [p',gp']. Therefore by Lemma 3.12 
either part (2) of Lemma [4.4| holds or there are points x E [p,p'] and y € u[p,p'] such that 
d{x,p') = d{y,up') > 6 and d{x,y) < 1005. The choice of y implies that in fact y = ux. Thus 
d{x,ux) < 1006 and u ^ 1. Therefore x G E{U) and hence x £ X{U). Since d{p',x) > 6, we 
have 

d{p,x) = d{p,p') - d{p',x) < d{p,p') + 5, 

which contradicts our assumption that p' is a projection of p on X{U). 

Part (3) follows directly from the definitions. □ 

Lemma 4.5. Let U < G be a non-trivial subgroup and assume that 6 > 0. Suppose A Q X is a 
nonempty C-quasiconvex and U -invariant set such that 
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(1) the set A is contained in the C -neighborhood of X{U); and 

(2) E{U) C A. 

Then X(U) and A are (3C + A5)-Hausdorff close. 

Proof. We need to show that X{U) is contained in the (3C + 4(5)-neighborhood of A. 

By condit ion (2) we know that E{U) C A. If AC/ = 0, then Z{U) = E{U), X{U) = 
Conv(E(U)) and the conclusion of the lemma is obvious. Assume now that AU ^ 0. 

Choose a point x ^ A. Since A is ^/-invariant, the orbit IJx is contained in A. Hence the 
collections of limits in dX of sequences from A contains bJJ = A(C/,t), the limit set of U . 

Let p G bdJ be any point. Consider a geodesic ray [x,p] in X and choose any y G 
Since p is approximated by elements of \Jx and X is (5-hyperbolic, there exists u E: U such that 
d{y,y') < 2(5 for some y' € [x,ux\. Since A is ?7-invariant, ux G A. Since A is C-quasiconvex, 
there is a G A with d{y' , a) < C. Hence d{y, a) < C + 25. Since y G [x,p] was chosen arbitrarily, 
the geodesic ray [x,p] is contained in the (C + 25)-neighborhood of A. 

Let p,q G AU be two distinct points and let \p,q] C X be a bi-infinite geodesic from p to 
q. Let y G [p, q] be an arbitrary point. Since both p and g are approximated by points of the 
orbit Ux, there exist Up,Uq G U such that for some point y' G [upX,Uqx] we have d{y,y') < 25. 
Since G ^ and ^ is C-quasiconvex, there is a G ^ such that d{y',a) < C and hence 

d{y, a) < C + 25. Since y G [p,q] was chosen arbitrarily, this implies that \p, q] is contained in 
the (C + 2(5)-neighborhood of A. We have already seen that [x,p] and [x, y] are contained in the 
(C + 2(5)-neighborhood of A as well for any x € A. Since C ^ and A is C-quasiconvex, 

this implies that Z(U) = Conv[AU U E{U)] is contained in the (2C -|- 2(5)-neighborhood of A. 
(This is true even if A{U) is a single point.) 

Since X is (5-hyperbolic and A is C-quasiconvex, we conclude that Conv{Z{U)) is contained 
in the (3C -|- 3(5)-neighborhood of A. Hence X{U) = Conv{Z{U)) is contained in the (3C + 4:5)- 
neighborhood of A and so the sets A and X{U) are (3C -|- 4(5)-Hausdorff close, as required. □ 

In our application to word-hyperbolic groups it turns out that the set X(U) and Xu are 
Hausdorff close. To see that this is not true in general consider the following two situations: 

Example 4.6. (1) Consider the action of the infinite dihedral group U = = (a;,y|a;^ = 

1,2/^ = 1) on the hyperbolic plane where x and y act as reflection in disjoint geodesic lines. 
It is clear that we get A{U) = {2/1,2/2} for some 2/1,2/2 € dM.'^ and that Xjj is the geodesic line 
[2/1)2/2] which is perpendicular to the axes of x and y. However both x and y clearly fix points in 
arbitrary distance from Xu . 

(2) Consider the action of U — ^ on where U acts by translation along a fixed geodesic line 
L. We clearly have Xu = L. However since U is connected we have that X{IJ) = E(U) = H^. 

(3) Consider the group ^ = Z x Z2 with the generating set S = {a,,b} where a in the generator 
ofTL and b is the generator 0/^2- Then the Cayley graph X = r{A, S) is 1-hyperbolic. Then for 
U = {b) = Z2 we have X[/ = and X{U) = E{U) = X. 

We will describe a situation when Xu and X{U) are Hausdorff close. 

Definition 4.7. For an element g e G we define the asymptotic translation length \\g\\oo of g 
as 

\\g\\oo ■■= liminf-L^ — ^. 
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One can show that for any x G X we have 

d{x,g'^x) . II II ^ X 
\\g\\oo = hm < ll^ll < d[x,gx). 

n— >oo n 

It is clear that A.{{g)) = {2/1,1/2} for some distinct 2/1,2/2 G <9X if \\g\\cx> > (since in this case 
the orbit map 7j ^ X,n g^x is a quasi-isometric embedding for any x € X). We refer the 



reader to [18| for the background information on asymptotic translation length. 

We can now state a criterion which allows one to rule out situations similar to (2) in Exam- 
ple |4.6| . For any g ^ G we denote E{g) = G X\d{x,gx) < 1005} and call E{g) the small 



displacement set of g. 

Lemma 4.8. Suppose that 5 > ^. Let g £ G and C = (g) < G and suppose that \ \g\\oo = c > 0. 
Then E{g) is contained in the k-neighborhood of Xq where k = ^^^^^ — |- 506. 

Proof. We can clearly assume that \\g\\oo < 1005 since otherwise E{g) = 0. Let x G E{g), i.e. 
d{x,gx) < 100(5. Note that by the choice of g the limit set AC consists of two distinct points 
2/1)2/2 £ dX where 2/1 = lim„^oo 2/~"2; and 2/2 = lini„_^oo 5"^;. Hence Xc is 85-quasiconvex and 
45-Hausdorff close to a geodesic [2/1,2/2]- 

Choose m to be the smallest integer such that m > ^ = tttt^- Note that m < ^ + 1. 
It clearly follows immediately from the definition of the asymptotic translation length that 
d{y,g"'y) >mc> 2005 for all y eX. 

Let px be a projection of x onto Xc- Then d{px, g^Px) > 1005. Since Xc is 85-quasiconvex, 
it now follows from Lemma [3.12 that the path U \px,g"^Px] U [g"^Px, g"^x] is a (1, 1005)- 



quasigeodesic. Hence d{x,g^x) > d{x,px) + d{px, g"^Px) + d{g'^px, g"^x) — 1005 > d{x,px) + 
1006 + d{g"'px,g"'x) - 1005 = d{x,px) + d{g"'px,g'^x) = 2d{xp,g"'xp) 

and therefore d{x,Px) < \d{x,g"^x). Since by assumption d{x,gx) < 1005, it follows that 
d{x,g"'x) < ml005 < + 1)1005 = l^o^ _^ ;^005. It follows that 

X 1 n, X 1,1000052 500052 

d(x,px) < -d(x,g'^x) < - + 1005 = + 505 = k, 

2 2 c c 

as required. □ 



The following lemma shows that the situation as in part (1) of Example |4.6| does not occur 
in our applications to hyperbolic groups. 

Lemma 4.9. For any integers n,k,6 > 1 there exists a constant ki = ki{n,k,6) with the 
following property. Suppose that G = {S\R) is an almost torsion-free group with 5 -hyperbolic 
Cayley-graph X = T{G,S) and such that S consists of n elements. Then for any non-trivial 
element of finite order g & G the set E{g,k) = {x G X\d{x,gx) < k} has diameter at most ki 
in X. 

Proof. Choose an integer L = L{5) > and a number A = A(5) > such that any L-local 
geodesic in X is (A, A)-quasigeodesic. We show that the assertion holds for 

ki = ki{n, k,5)=L + L{2nf+^\2n)^ + 2 = L + L{2nf+^^+^ + 2. 

Assume that the statement of Lemma |4.9| fails for G. We will show that then there exists an 
element h G G represented by a geodesic word w = w{h) of length at least L such that is a 
L-local geodesic for all integers n > and such that h commutes with a non-trivial element of 
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finite order in G. Such an element h is clearly of infinite order which yields a contradiction to 
the assumption that centralizers of non-trivial torsion elements are finite. 

Denote k'-^ = ki — 2. Let 5 G G be a non-trivial torsion element. By the properties of the word- 
metric on the Cayley graph X of G, it suffices to show that for any two vertices x,y £ E{g, k) 
we have d{x,y) < k[. 

Suppose, on the contrary, that there exists vertices x,y G X = T{G, S) such that d{x, y) > k[ 
and that x,y £ E{g,k), that is d{x,gx) < k and d{y,gy) < k. Choose a geodesic [x,y]. For each 
i = 0, 1, . . . , {2n)^'^^^~^^ define pi to be the point of [x, y] such that d{x,pi) = iL. Note that pi 
is a vertex of X since iL is an integer and x £ G. Denote by Wi the subsegment \pi,pi+i] of 
[x, y]. Clearly Wi has length L. We also choose for each i = 0, 1, . . . , (2n)'^"''^^+^ a geodesic path 
Vi = \pi,9Pi]- It follows immediately from the fact that geodesic quadrilaterals in X are 25-thin 
that d{pi,gpi) <k + b5 for all i. 

Since S has n elements, for any integer m > there are at most (2n)^ possibilities for the 
label of an edge-path of length at most m in X. Since the paths Wi are of length L and the 
paths Vi are of length at most k + 56 and since there are 1 -|- {2n)^~^^^^^ choices for i it follows 
that there exist i,j with < i < j < {2n)^^^^~^^ such that Wi has the same label as Wj and Vi 
has the same label as vj. Let u'(jj) be the subsegment [pi,Pj] of [x,y]. 

Note that the label of Vi gives an element g' £ G conjugate to g. Denote by h the element of G 
represented by the label of W{i^j)- It is clear that g'h = hg' since we have the quadrilateral with 
vertices pi, pj, gpi and gpj where opposite sides have the same labels corresponding to either 
g' or h. Moreover, by construction the path wV^ .^ representing is a L-local geodesic for any 
integer m > 1. Hence h has infinite order. However, h commutes with a non-trivial element of 
finite order g' , which yields a contradiction. □ 

We can now show that for a wide class of subgroups of hyperbolic groups weak convex hulls are 
Hausdorff-close to convex hulls. 

Lemma 4.10. For any integers n > 1 and 6 > 1 there exists a constant c = c{n, 6) >0 with the 
following property. Suppose that G = {S\R) with = n is an almost torsion-free group with 
a 5-hyperbolic Cayley graph X = T(G,S). Let U < G be an infinite subgroup. Then Xjj and 
X{U) are c-Hausdorff close. 

Proof. It clearly suffices to show that there exists a constant c(n, 5) such that E{u, 1005) = {x G 
X\d{x,ux) < 1005} is contained in the c-neighborhood of Xjj for all non-trivial u (zU. 



For non-torsion elements this follows from Lemma 4.8 since it is well-known that there exists a 



constant k{n, 6) > such that j^loo > k{n, 5) for all non-torsion elements g £ G (see for example 



0). 

Suppose now that u £ U is a non-trivial torsion element and choose x £ E{u, 1005), so that 
d{x,ux) < 1005. Let ki = A:i(?7-, 3005, 5) be the constant provided by Lemma |4.9| . Since U is 
infinite, there exits a point p £ AU. Since AU is U invariant we have up £ AU. 

We will first observe that p ^ up. Indeed, suppose up = u. It follows that u maps [x,p] to 
= [ux,up]. Since d{x,ux) < 1005 and since ideal triangles are 45-thin it follows that for 
every z £ [x,p] with d{z,x) > 1055 there exists a y £ [ux,p] such that d{z,y) < 45. The triangle 
inequality gives that d{x, z) — 1005 — 45 < d{ux, y) < d{x, z) + 1005 -|- 45. This clear implies that 
d{z, uz) < d{z, y) + d{y, uz) < 45-|- \d{ux., uz) — d{ux, y)\ = 45-|- \d{x, z) — d{ux, y)\ < 45-1-1045 = 
1085. This however clearly contradicts Lemma |4.9| since z can be arbitrarily far from x. 
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Let z S [2;,^] be such that z) = /ci + 300(5. By the choice of ki this imphes d{z, uz) > 3005. 

We wiU prove that x lies in the {ki + 308(5)-neighborhood of any geodesic [p, up] and therefore 
in the (ki + 308(5)-neighborhood of Xjj. It suffices to show that z lies in the 8(5- neighborhood 
of [p, Mp]. Suppose now that z does not he in the 8(5-neighborhood of [p, wp]. Consider the ideal 
geodesic quadrilateral [x,p] U [x,ux] U U \p,up]. Since this quadrilateral in 8(5-thin, the 

point z lies in the 85-neighborhood of [x,iix] U [ux,up]. Choose y € [x,mx] U [ux,up] such that 
d{y, z) < 8(5. If y G [x, ux] then by the triangle inequality d{x, ux) < 100(5 implies d{z, x) < 108(5, 
contrary to the choice of z. Thus z G u[x,p]. Since d{x,ux) < 100(5 and d{z,y) < 86, by the 
triangle inequality we have \d{x,z) — d{y,uz)\ < 108(5. Since d{x,z) = d{ux,uz), this implies 
that d{uz,y) < 108(5. It now follows from d{z,y) < 85 that d{z,uz) < 116(5, which contradicts 
our assumptions. □ 

Lemma 4.11. There exists a constant c{n, (5) > such that the following holds. Let G = {S\R) 
he as in Lemma Let U < G be a non-trivial finite subgroup. Then the diameter of X{U) 

is bounded by c{n,5). 



Proof. By a theorem of V.Gerasimov and O.Bogopolskii |l^ (see also ]T3|), any finite subgroup 
of G is conjugate to a subgroup contained in the ball of radius 26 + 1 around 1 in the Cayley 
graph X = T{G,S). This implies that for any non-trivial finite subgroup U < G there exists a 
vertex x G X such that d{x, ux) < 25 + 1 for all u G U. 



Let ki = ki{n, 102(5 + 1, 6) be the constant provided by Lemma 4.£. It is clear that 



E(U)= U E(u,l005) C U E(u,W25 + l). 

U£U-{1} U£U-{1} 

Furthermore x G E{u, 102(5 + 1) for all non-trivial u G U. It follows that the diameter of E{U) 
is bounded by 2ki. This clearly implies that the diameter of ^(^7) = Conv{E{U)) is bounded 
by 2ki + 10(5. □ 



5. Minimal networks 
Throughout this section (X, d) is a strongly geodesic 1-hyperbolic G-space. 

Definition 5.1 (Bridge). For two nonempty sets A, B in a X we will say that [a, 6] is a bridge 
between A and B if a £ A, b (z B and for any a' £ A,b' €z B we have d{a, b) < d(a', b') + 1, that 
is d{a,b) < d{A, B) + 1. Since 1 > 0, a bridge always exists but is not necessarily unique. We 
will sometimes denote a bridge [a, b] between A and B by [A, B] . 

We will need the following simple lemma which states that if two quasiconvex subsets in a 
hyperbolic space are sufficiently far apart, then there is an almost unique bridge between these 
sets. 

Lemma 5.2. Let A, B be nonempty 4:- quasiconvex subsets of X. Let a £ A, b £ B be such that 
[a, b] is a bridge between A and B. Suppose also that d(a, b) > 100, that a' £ A and b' £ B. 
Then the following hold: 

(1) The path [a', a] U [a,b] U [b,b'] is {l,50)-quasigeodesic which is 50- 
Hausdorff close to any geodesic [a',b']. 

(2) Ifd{a',b') < d{A,B)+R thend{a,a') < R + 50 andd{b,b') < R+50. 
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(3) Let 7 = [a',b'] be a geodesic connecting a' and b' . Then there are 
points p,q G [a', b'] such that: 

(i) d{a,p) < 100 and d{b,q) < 100; 

(ii) The segments [a', a] and [a',p] are 100-HausdorjJ close, the seg- 
ments [b' , q] and [b' , b] are 100-Hausdorff close and the segments [p, q] 
and [a, b] are WO-Hausdorff close. 

(Hi) For any point x G [p,q] we have \d{x,A) — d{x,p)\ < 100 and 
\d{x,B) - d{x,q)\ < 100. 

Proof. (1) Since [o, b] is a bridge between A and B, it follows that 6 is a projection of a on i? 



and that a is a projection of b on A. Hence by Lemma 3.11 if x is a point on [a, b] contained 
in the 1-neighborhood of [a, a'] then d{a, x) <2 + 4 + 2 = 8. Similarly, if y is a point on [a, b] 
contained in the 1-neighborhood of [6, b'] then d{b, y) < 8. Now statement (1) easily follows from 
applying the definition of hyperbolicity since d{a, b) > 100. 
(2) Suppose a' , b' are such that d{a' , b') < d{A, B) + R. By part (1) we have 

d{a\ b') > d{a, b) + d{a, a') + d{b, b') - 50 

If at least one of d{a,a'),d{b,b') is greater than R + 50, then the above formula implies 
d{a' , b') > d{a, b) + R = d{A, B) + i?, which contradicts the choice of a', b' . 

Part (3) follows from (1) and (2) and we leave the details to the reader. □ 

It is well known that polygons with geodesic sides in hyperbolic metric spaces look like trees. 
This statement easily generalizes to the case of "polygons" whose "vertices" are quasiconvex 
sets. Indeed, a geodesic n-gon in a 1-hyperbolic space is obviously (n — 2)-thin, that is each side 
is contained in the (n — 2)-neighborhood of the union of n — 1 remaining sides. This implies that 
minimal networks in hyperbolic spaces are well-behaved and also look like unions of trees. We 
refer the reader to [^4|, [J9| and |l^ for the background information and basic facts regarding 
approximating trees in 5- hyperbolic spaces. 

If r is an embedded closed finite subgraph of (X, d) with geodesic edges, we can assign a 
natural perimeter PiX) to T. Namely, T can be represented as a union of finitely many geodesic 
segments with disjoint interiors. We put P(r) to be the sum of the lengths of these segments. 

Definition 5.3 (Connector). Let (X, d) be a 1-hyperbolic geodesic metric space. Let Ai, . . . , An 

be closed connected nonempty subsets of X such that n > 2 and Ai H =0 for i ^ j. We 
define a connector for Ai, . . . ,An as an embedded closed finite subgraph Y of X such that: 

(a) The set y U U • • • U ^„ is connected. 

(b) For any proper closed subgraph T of Y the set T L) Ai U ■ ■ ■ U An is 
disconnected. 

We further define d{Ai, . . . , An) = inf{P(y)|y is a connector for Ai, . . . , An}. We say that a 
connector for Ai, . . . , An is a minimal connector if P{n) < d{Ai, . . . , An) + 1 and the closures 
of the component ofQ — {Ai U . . . U^^) ore trees such that branching points subdivide them into 
geodesic segments. A minimal connector will be denoted ^{Ai, . . . ,An). We term the closures 
of the components of Q — {Ai U • • • U An) the tree components of fl. 

Also, if A is a closed connected nonempty subset of X, we set d{A) = 0. If n > 1 and 
Ai,. .. ,An are closed nonempty connected subsets of X (not necessarily disjoint), we set 

diAi,...,An) :=d{A[,...,A'p), 
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Figure 1. A connector $7 with 3 tree-components and an 
f2-geodesic joining x e Ai with y e Aj. 

where A[, . . . ,A'p are the distinct connected components of AiU ■ • • U An- 

Clearly minimal connector always exists but may not be unique. However, we will sec that 
if Ai are quasiconvex subsets sufficiently far away from each other, any two minimal connectors 
are HausdorfF close. Note also that for two connected sets Ai , A2 the definition of a connector 
coincides with that of a bridge. 

The following elementary lemma follows directly from the definition of the minimal connector. 
For points xi, . . . ,Xk & X we denote Q{{xi}, . . . , {xk}) by Q{xi, . . . , Xk)- 

Lemma 5.4. Let ^i, . . . disjoint connected closed nonempty subsets of X (where n>2) 

and let O = ^{Ai, . . . , A^) be a minimal connector. Then the following statements hold: 

(1) If X £ Ai, y G Aj are terminal vertices of a tree- component T of Q,, 

then i ^ j ■ 

(2) The total number of terminal vertices of tree- components T of is 
at most 2{n — 1). 

(3) Let T be a tree- component of Q, with terminal vertices bi,...,bk- 
Then T = . . . , bk)- 

Suppose that Ai, . . . , An are disjoint connected closed subsets of X and 0, = 0,(Ai, . . . , An) 
is a minimal connector. It is clear that for any i ^ j there exists a unique minimal set of 
tree-components Ti , . . . , Tj. of O such that A^ and Aj belong to the same connected component 
of Ti U • • • U Tyfc U yli U • • • U An- They define a sequence of sets Ai = Bi, B2, ■ ■ ■ , B/^^i = Aj 
(where each Bg € {Ai, . . . , An}) and a sequence of points hi £ Bi,b2 & B2, 63 € B2, 64 € -B3, 65 G 
-B3 . . . , 62fc G -Bfc+i such that for every s = 1, . . . ,k the points 625-1 and 62s are terminal vertices 
oiTk. 

Definition 5.5. Suppose that x E Ai and y E Aj. Let the sequences (Tj), (-Bj), be as above. 
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We then call a path of the form 

a = [x, bi] U [61, 62]ti U [62, 63] U [63, bilr, U • • • U ^fe-i, ^2fc]T,. U [62^, y] 

an i7 -geodesic from x to y and denote it by [x,y]Q. Sub-paths of the above path will also be 
termed Q-geodesics. The length of [x,y]Q will be denoted by dQ{x,y). 

Clearly, any two points x,y & ^IL) AiU ■ ■ - U An can be joined by an J7-geodesic. It is also easy 
to see that [x, y]^ is unique if x, y belong to the same tree-component of Cl. In general [x, yjn is 
unique up to the choices of appropriate geodesic segments in the sets Ai. 

The following proposition follows from the standard properties of approximating trees and 
thin geodesic polygons in hyperbolic spaces. 

Proposition 5.6. There is a constant D = D{n) with the following property. Let ai, . . . ,an be 
distinct points of X . Let il. = il(ai, . . . , a^) be a minimal connector for these points. Then the 
following hold: 

(1) For any i ^ j the il-geodesic [ai,aj]Q is a {1, D)-quasigeodesic in X 
which is D-Hausdorff close to any X -geodesic [ai,aj]. 

(2) Let P be the union of all X -geodesies with endpoints in the set 
{oi, . . . , o„}. Then P and fl are D-Hausdorff close. 

Lemma 5.7. For any integer n > 2 there exists a constant Ki = Ki{n) > D{n) > 1 with the 
following property. 

Suppose Ai, . . . , An are connected closed nonempty subsets of X which are A-quasiconvex in 
X. Suppose further that d{Ak,Ai) > Ki[n) for k ^ I. Let = il.{Ai, . . . ,An). Let T be 
a tree component of and let Oi G Ai, aj € Aj be two distinct terminal vertices of T. Let 
[a,b] = [Ai,Aj] be a bridge. 

Then \d{ai,aj) — d{a,b)\ < Ki, d{ai,a) < Ki and d{aj,b) < Ki. Thus [aj,Oj] is almost the 
bridge between Ai and Aj . 



Proof. Let D = D[n) be the constant provided by Proposition 5.6. Put Ki{n) = 100 -|- 2n(2D + 
210) + 2D. Suppose that d{Ak,Ai) > Ki{n) for k ^ I. 

Notice that since T has at most n terminal vertices, it has at most n — 2 branch points. We 
may assume (after re-labeling) that in (1) i = 1, j = 2 and = oi € Ai, aj = a2 G A2. It is 
obvious that T is a minimal connector between those Ak which contain the terminal vertices of 
T. It is also clear that T is a minimal connector for the set of terminal vertices of T. 

Consider the X-geodesic segment [01,02] and a bridge [a,b] = [^1,^2] where a S vli and 
b G A2. Also let a = [ai,a2]n be the rj-geodesic from oi to 02. By Proposition |5.6| the paths a 
and [01,02] are D-close. By Lemma there are point p,q €^ [01,02] such that d{p,a) < 100, 
d{q,b) < 100, the segments [oi,p] and [oi,o] are 100-close, the segments [02,6] and [o2,(?] are 
100-close and the segments [p, q] and [o, b] are 100-close. By Proposition |5^ there a point 
p' G [oi,a2]f2 such that d{p,p') < D{n). Denote the length of the il-geodesic [oi,p']f7 C [01,02]^^ 
by L. Suppose L > n{2D + 210). 

Since T has at most n — 2 branching points, these branching points subdivide the segment of 
[oi, 02]^ from oi to p' in at most (n — l) segments. Hence the length of one of these segments is at 
least L/n > 2L' + 210. Denote this segment by [s, t]Q. In particular either s = oi or s is a branch 
point of T and either t = p' 01 t is a branch point of T. Then there exist point s',t' £ [oi,o] 
such that d{s, s') < D + 100 and d{t, t') < D + 100. Since Ai is 4-quasiconvex, there are points 
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Figure 2. The new connector is shorter, yielding a contra- 
diction to the minimahty of $7. 

s",t" G Ai such that d{s,s") < L» + 104 and d{t,t") < D + WA. Recall that the Q-geodesic [s,t]Q 
has no branch points of T in its interior. Let be obtained from by removing the interior of 

and adding either the segment [s,s"] or the segment [t,t"] depending on which makes 
a connector of ^i, . . . , An- (In the figure this is [t, t"].) 
The perimeter of fi' can be estimated as: 

P{n') < P{n) - dn{s, t) + 2D + 210 < P(17) - 1, 

which contradicts our assumption that 17 is a minimal connector of , . . . , A„ . Thus L < 
n{2D + 210) and hence d{ai,p) < n{2D + 210) + d{p',p) < n{2D + 210) + D. k symmetric 
argument shows that d{a2, q) < n{2D + 210) + D. Hence by Lemma ^.2| 



d{ai,a) < n{2D+2W)+D+100 < Ki, d{a2, h) < n(2L>+210)+L>+100 < Ki 
and 

\d{a, b) - d{aiM)\ < 100 + 2n{2D + 210) + 2D = Ki 
as required. □ 



Lemma 5.8. Let n > and Ki{n) > D{n) he the constants provided by Lemma 5.1 and 



Proposition 5.t. 



There exists a constant K2 = K2{n) > Ki{n) > with the following property. Let Ai, . . . , An 
be A-quasiconvex closed connected subsets of X such that d{Ai,Aj) > Ki(n) for i ^ j. Let 
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17 = 0,{Ai, . . . , An) be a minimal connector. Let p,q Ai be terminal vertices of distinct tree- 
components Tp and Tq of ft. Letp' ^ p he another terminal vertex ofTp and let q' ^ q he another 
terminal vertex ofTq. 
Then the following hold: 

(1) If X G \p,p'] is a point such that d{x, [q,q']) < 2 then d{p,x) < K2. 

(2) The path \p',p]n U\p,q]U [q,q']n is a {K2, K2)-quasigeodesic. 

Proof. We first argue that part (2) follows from part (1). By considering a 2-thin geodesic 



quadrilateral with sides [p',p], [p, q], [q, q'] and [q',p'] part (1) of Lemma 5^ and Lemma 52 imply 
that the path \p',p] U \p,q] U [q,q'] is a (K'g) ^2)"^^^^^S6odesic for some constant K2 = K2{n). 
Since by Proposition ^ the paths and [g, are (1, -D)-quasigeodesic, statement (2) of 

Lemma |5.8| follows. Thus it suffices to establish part (1) of Lemma |5.8| . 

Suppose X € \p,p'] is such that for some y E [q,q'] we have d{x,y) < 2. Assume that 
d{p, x) > n{AD + 2Ki + 31) + D. 

By Proposition there are points x' G ^ Tp and y' G [Q,Q']n Q Tg such that 

dix,x') < D and d{y,y') < D. Therefore d{x',y') <2D + 2 and 

dn{p, x') > d{p, x) > d{p, x) - D > n{4D + 2Ki + 31). 

We claim that the segment [p, q] is short. Indeed, by Lemma |5.7| if pi is a projection of x' on 
Ai and if qi is a projection of y' on Ai then d{p,pi) < Ki = Ki{n) and d{q, qi) < Ki = Ki{n). 
Let p2 G [pi, qi] be the farthest from pi point which is contained in the 2-neighborhood of [pi, x']. 
Similarly, let q2 G [pi,(?i] be the farthest from qi point which is contained in the 2-neighborhood 



of Since Ai is 2-quasiconvex, Lemma 3.11 implies that d{pi,p2) < 10 and d{qi,q2) < 10. 



Since the geodesic quadrilateral with vertices pi,qi,x',y' is 2-thin, either d{pi,qi) < 20 or the 
segment [p2, 92] is contained in the 2-neighborhood of [x' , y']. Since d{x' , y') < 2D+2, this implies 
that either d{p2,q2) < 2Z) -|- 6 or (i(pi,gi) < 20. In any event we see that d{pi,qi) < 2D + 26 
and hence d{p,q) < 2D -\- 2Ki + 26. Since d{x',y') < 2D + 2, the definition of 1-hyperbolicity 
implies that [p, x'] and [q,x'] are 21) -|- 2i^i -|- 28-Hausdorff close. By Lemma |5^ [p,x'] and [p, x']n 
are D -\- 1-close. Similarly, [q,y'] and [q,y']n are D + 1-close. Therefore [p, and [q,y']n are 
AD + 2Ki + 30-close. 

Recall that Tp and Tq are distinct tree-components of O and that d{p, x')q > n{4:D+2Ki + 31). 
The tree Tg has at most n — 2 branching points and therefore the interior of [p, x']q has at most 
n — 2 branching points. Let 0,' be obtained from Q by removing the interior of [p, x']n and for 
each $7-branching point b in the interior of [p, adding to the result a geodesic path [b,b'] 
from 6 to 6' G [q, y'] with d{b, b') < AD + 2Ki + 30. Then 17' U Ai U . . . is clearly connected, 
but 

P{Vl') < P{n) - dn{p, x') + n{AD + 2Ki + 30) < P(0) - 1 

which contradicts the assumption that is a minimal connector. Thus d{p, x) < n{4:D + 2Ki + 
31) + D and part (1) of the lemma holds with K2 = n{AD + 2Ki + 31) + D. □ 

Lemma 5.9. There exists a constant K3 = K^{n) > K2{n) > with the following property. 

Suppose n > 2 and Ai,. . . ,An are connected closed nonempty A-quasiconvex sets in X such 
that d{Ai^Aj) > K'i{n) for i 7^ j. Let Q. = f7(^i, . . . , A^) be a minimal connector. Then for any 
a, 6 G 11 U ^1 U • • • U An any Q-geodesic [a, b]^^ is a [K^, K^)-quasigeodesic. 
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Proof. Recall that i7-geodesics have the explicit form described in Definition 5.5. The statement 
of Lemma ^.9| now follows directly from Lemma [sl^ by the "pasting of quasigeodesics" argument, 
that is by Lemma □ 



6. Proof of the main result in the purely elliptic case 

In this section we will consider G-tuples of the type M = {Ui, . . . , Un] {—)), where the hyper- 
bolic set H is empty. Our goal is to establish Proposition |2.4| for G-tuples of this type. Recall 
that by the definition of a G-tuple all Ui are non-trivial and therefore X{Ui) ^ 0. Till the end 
of this section we assume that {X, d) is a 1-hyperbolic strongly geodesic G-space. 

Definition 6.1. For a G-tuple M = (Ui, . . . , Un\ {—)) with n > 1 we define 

d{M) ■.= d{X{Ui),...,X{Un)). 

Definition 6.2 (Minimal tuple). Let M = {Ui, . . . , Un] (— )) be a G-tuple with n > 1. 

We say that M is minimal if for every G-tuple M' that is equivalent to M we have d{M) < 
d{M') + I. 

Once again, it is clear that every G-tuple with n > 1 and empty hyperbolic component is 
equivalent to a minimal tuple. The main result of this section is: 

Proposition 6.3. For any integer n > 2 there exists a constant C = C{n) > with the following 
property. Suppose {X,d) is a strongly geodesic 1-hyperbolic G-space. Suppose (f/i, . . . , [/„; (— )) 
is a minimal G-tuple with Ui ^ 1 for 1 < i < n and d{Xu. , Xjj^) > C for 1 < i < j < n. Then 

(1) The subgroup U generated by Ui U ■ ■ ■ L) Un is the free product 

U = Ui * ■ ■ ■ * Un 

(2) Denote Xi = X{Ui) for i = 1, . . . ,n. Let n = n{Xi, . . . ,X„). The 
set X{U) is G -Hausdorff close to the set 

IJ ti • (17 U Xi U • • • U Xn) 

Convention 6.4. Till the end of this section, unless specified otherwise, let Ui, . . . ,Un < G 
be non-trivial subgroups of G such that the G-tuple M = (Ui, . . . , Un, {—)) is minimal. Denote 
Xi = X[Ui) for i = l,...,n. We assume that d{Xi,Xj) > K^{n), where K = K^{n) is the 
constant provided by Lemma [jT^ . Recall that the sets Xi are A-quasiconvex, closed and connected 
since X is 1-hyperbolic. Recall also that each Xi is Ui-invariant. Let = rt{Xi, . . . be a 

minimal connector. 

The following lemma will play a crucial role in our argument. 

Lemma 6.5. There exists a constant K^^in) > K3(n) > with the following property. 

Suppose that T and T' are tree- components of fi, and that p £ Xi is a terminal vertex of T 
and p' £ Xi is a terminal vertex of T' . Let q (z T and q' € T' be terminal vertices ofT and T' , 
respectively, such that q,q' Xi. Let u £ Ui be a non-trivial element. 

Then the path 

^ = [q,p\n U [p,up'] U [up',uq'] 
is a {K4, K/^)-quasigeodesic. 
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Figure 3. The case T = T'. Left side: n = Q{Xi,Xj,Xk). 
Right side: Q' = n{Xi, Xj,uXj). Clearly P{n') < P{n). 



Proof. Recall that T' is a tree-component of Q with terminal vertices p' E Xi and q' E X^ (where 
k ^ i,k ^ j). Note that it is possible that p = p' or even that T = T'. Clearly it is enough to 
prove the following: 

Claim. There is a constant K" > 1 such that if t G [p',?'] and s G [p,q] satisfy d{t,us) < 2, 
then d{p', t) < K" and d{p, s) < K" . 

Suppose now that t € [p\ q'] and s G [p, q\ are such that d{t, us) < 2. Put L = 2AD + 1000 
and suppose that 

d{p, s) > K'{nL + 2D + 2) + K' . 



Recall by Proposition |5.6| the point p' is D-close to a projection pi of t on X^. Similarly, p 
is Z)-close to a projection p2 of s on Xi. Thus [s,p\ and [t,p'] are almost "orthogonal" to Xi. 



Namely, by Lemma 3.12 either d{p\ up) < 2D + 100 or the path r' = U [p', up] U n[p, s\ is 
(1, 20+4Z))-quasigeodesic. Since d{t, us) < 2, the former possibility implies that [p', t] and u\p, s] 
are 21) + 100-Hausdorff close. Suppose now the latter occurs and r' is (1, 20 + 4D)-quasigeodesic. 
Since the endpoints t and us of r' are at most 2-apart, this implies that d(p',t) < 22 + 4£) and 
d{up, us) = d{p, s) < 22 + 4:D, contrary to our assumption. 

Thus d{p' , up) < 2D + 100 and the paths \p', t] and u[p, s] are 21) + 100-Hausdorff close. Recall 
that by assumption d{p',t) > riL. 

By Proposition there are points t' € T' and s' G T such that d{t, t') < D and d{s, s') < D 
and hence d{t' , us') < 2D + 2. lip = p' , let r € T be such that [p, r]n = [p, s']n fl [p, lip p' 
let r = p. By part (1) of the lemma the path [r, p]q U [p, up] U u[p, s] is a {K' , K')-quasigeodesic. 

Suppose first p = p' and d{r, t') < nL. Then d{r, us) < d{r, t') + d(t', us') < nL + 2D + 2. 
Therefore the length of the path [r,p]f7 U [p, up] U u[p, s] is at most K'{nL + 2D + 2) + K'. Hence 
d{p,s) < K'{nL + 2D + 2) + K' and d{p,s) < K'{nL + 2D + 2)+K', contrary to our assumptions. 
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Thus either p = p' and d{r, t') > nL and oi p ^ p' . Assume first that p = p' and (i(r, t') > nL. 
Then d^{r,t) > nL. Since the paths \p,t] and s] are 2D + 100-Hausdorff close, we conclude 
that \dip,t) - d{p,s) <4:D + 200 and hence \d{p,s') - d{p,t')\ < 6D + 200. This implies that 
\d{r,s')-d{r,t')\ < 12L> + 400 and so dn{r,s') > d{r,s') > nL-12D-400. U p ^ p' then r = p. 
In this case d{p, s) > nL implies d{r, s') > nL — D. Thus in both cases d{r, s') > nL — 12D — 400. 

The tree T has at most n — 2 branch-points. Therefore there is a segment [ri, si]q C [r, s']n 
such that the interior of [ri, si]q has no branch-points and such that 

dn{ri,si) > {nL-12D-m)/n > L/2 

(where the last inequality follows from the choice of L). Since \p, t']^ and u[p, s]q are 4D + 100- 
Hausdorff close, there are points r2, S2 € [p, t]fi such that d{uri,r2) < 4:0 + 100 and d{usi, S2) < 
AD + 100. 

Let J be the collection of all indices j' such that an $7-geodesic from Xj/ to Xi passes through 
the interior of T (so that j € J). Let f^i be the union of all tree-components of whose interiors 
intersect non-trivially fi-geodesics from Xj' to Xi for j' S J. Thus T is contained in Qi and 
is a minimal connector for the collection Xi U Xj/ . 

Let O' be obtained from as follows: 

Remove r^i from 17 and replace it by uQi. Then remove the segment i([ri,si]n and add 
geodesic segments [nri,r2] and [nsi,S2] (which by the previous remarks have length at most 
AD + 100 each). Then by construction 



P{n') < P{n) + 8D + 200 - d{ri,si) < P{n) + 8D + 200 - L/2 < P{n) - 1. 

Put Vk = Uk for k ^ J. Also put Vk = uUkU~^ for A: G J (so that X{Vk) = uXk). Then 
(Fi, ...,!/„;(—)) is equivalent to (C/i, ...,[/„;(—)) and Q' is such that 

Q.'yjx{Vi)\j---\jx{Vn) 

is connected. The fact that P{^') < P{^) — 1 contradicts the assumption that (Ui, . . . , Un] (— )) 
is a minimal G-tuple. 

Thus we in fact have d{p,s) < K'{nL + 2D + 2) + K' . We have shown in the argument 
above that either d{p', up) < 2D + 100 or the path r' = [t,p'] U [p', up] U u[p, s] is (1, 20 + 4D)- 
quasigeodesic. If d{p',up) < 2D + 100 then by the triangle inequality we have 

d{p', t) < d{p', up) + d{up, us) + d{us, t) < K'{nL + 2D + 2) + K' + 2D + 102. 

If r' is a (1,20 + 4L')-quasigeodesic then d{t,us) < 2 implies that the length of r is at most 
22 + 4:D. Hence d{p' , t) =< 22 + AD. Thus in any event we see that 

d{p,s)<K", d{p',t)<K" 



where K" = K'{nL + 2D + 2) + K' + AD + 102. Thus the Claim is verified and Lemma |6J is 
proved. □ 

Corollary 6.6. There exists a constant K^(n) > K4{n) > with the following property. 

Let p',q' € (ri U Xi U . . . U X„) — Xj and p,q € Xi such that dQ{Xi,p') = d^{p,p') and 
da,{Xi, q') = dn{q, q'). Then the path 

a = [q,p\Q. U [p, up] U [up, uq] 

is a {K^,K^)-quasigeodesic. 



FREELY INDECOMPOSABLE GROUPS ACTING ON HYPERBOLIC SPACES 25 



Proof. This follows directly from Lemma 5.5 and Lemma pM. □ 



Proof of Proposition \(U\. Let n > 2 and K5{n) > Ki{n) > Ks{n) > K2{n) > Ki{n) > D{n) 



be constants provided by Corollary p.q , Lemma |6.5| , Lemma |5.9| , Lemma p.8| , Lemma |5.7| and 
Proposition ^.61 accordingly. 

Let K^in) > K^{n) be such that any i^'g-local (-K'5, Ksj-quasigeodesic is a global {K^^^K^y)- 
quasigeodesic. Let L > 100 be such that any two (-K'ei -K'6)-quasigeodesics in X with common 
endpoints are L-Hausdorff close. 

Suppose now that M = (Ui, . . . , Un', {—)) is a minimal G-tuple such that d{X (Ui) , X (Uj)) > 
Kl + lOiTe + Kfi{KQ + lOL + 20) for i / j. Denote X.; = X{Ui) for i = 1, . . . , n and let 

= . . . , Xn) be a minimal connector. 

(a) We will first establish that U is indeed a free product U = Ui* U2 ■ ■ ■ Un- Choose a point 
z € fiUXi U • • • UX„. 

Let u = U1U2 . . . Mfc be a strictly alternating product, where A; > 1, Uj S Ui^ ,Uj ^ 1 and where 
ij / ij+i. 

For each j = 1, . . . , A; — 1 let pj G Xi. be the do-closest to Xij_^_-^ point of Xi.. Similarly, for 
each j = 2, . . . , A; let qj G Xj^. be the dn-closest to Xi._-^ point of X^. . Thus Pj,qj G X^. are 
terminal vertices of il. Since Uj G Ui- we have UjXi. = X^. and UjPj,Ujqj € X^. . Note that since 
ij / ij+i we have d{Xi^,Xi.^-^) > + IOKq. Hence dn{pj,qj+i) > d{pj,qj+i) > + IQKq. 

Consider the path 



a = [z,uipi\Q, U ui[pi,g2]n U ui[q2,U2P2] U uiU2\p2,qz]Q. U ^1^2 [173,^^3^3] U . . . 
• • • U U1U2 . . .Uk-i[pk^i,Ukqk] U U1U2 . . ■ Uk-iUk[qk,z]n 

It is clear that cr is a path from z to uz. By Corollary |6^ each path [pi-i, qi]n U [qi, uipi] U 
Ui\pi,qi\Q is a (iCs, K'5)-quasigeodesic. Similarly, the paths [z, iiiPi]nUiti[pi, q'2]o and [pfc_i, Ufc^^JU 
Uk[qk-, are (-fCs, i^5)-quasigeodesic. Since dn{pj, qj+i) > WKq for j = 1, . . . , /c — 1, the path a 
is a -ftTg-local (i^s, i^5)-quasigeodesic. Hence by the choice of Kq the path a is a global {Kq,Kq)- 
quasigeodesic. If A; = 1 then u = ui ^ 1 hy the choice of it. If A; > 2 then the length of a is at 
least Kq + WKq and hence 

d{z, uz) > [Kl + imQ)/KQ -Ke>0 

Hence n 7^ 1. Thus we have established that U is indeed a free product U = Ui * Ui * . . .Un- 
(b) Let 

A= \J u{nuXiu---uXn). 

We can now show that A is quasiconvex in X. Recall that by Lemma [s!^ for any oi , 02 ^ A any 0- 
geodesic [01,02]^ is (i^a, ir3)-quasigeodesic. Since Kq > K3, the path [01,02]^ is also {Kq,Kq)- 
quasigeodesic. Since A is obviously [/-invariant, to see that A is C-quasiconvex it suffices to 
show that for any z,z' £ A and u € U a geodesic [z, uz'] is contained in a C-neighborhood of 
A. Assume u ^ 1. Consider the 1-thin geodesic triangle [z,uz] U u[z,z'] U [z,uz']. Let o" be a 
path from z to uz as in (1). Since a is a (iTg, -f'^6)-quasigeodesic, by the choice of L the paths 
a and [z, uz] are L-close. Since Xi are 4-quasiconvex, the construction of a implies that a is 
contained in the 4-neighborhood of A. Thus [z, uz] is contained in (L + 4)-neighborhood of A. 
Since [a:,^']^ is a (i^ej -f^6)-quasigeodesic, the path u[z,z'] is contained in (L + 4)-neighborhood 
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of A. Hence by the definition of hyperbolicity [z, uz'] is contained in (L + 5)-neighborhood of 
A. This is also obviously true for u = 1. Thus we have proved that A is {L + 5)-quasiconvex. 

(c) We will now observe that A is contained in a bounded neighborhood of X(U). 

Since Ui < U, we have Xi = X{Ui) C X{U). Therefore [J^^jj u{Xi U • • • U Xn) is contained 
in X{U). For any two terminal vertices p,q of a tree-component T of 0, the path [p, is 
D-close to a geodesic [p,q]. Since X{U) is 4-quasiconvex, and p,q £ X{U) this implies that 
[p, q]^ is contained in the {D + 4)-neighborhood of X{U). Hence is contained in the {D + 4)- 
neighborhood of X(U) and therefore so is uQ for any u € U. Thus A is contained in the 
{D + 4)-neighborhood of X{U), as required. 

(d) We will now observe that points outside of A are moved by elements of C/ by a substantial 
distance. Namely, we will show that E{U) C A. Since E{Ui) C X{Ui) = Xi A, we know that 
for any x € X — A and any u G Ui, u ^ 1 we have d{x, ux) > 100. Hence for any u' € U and any 
y & X — A we also have d{y, (u')^^uu'y) > 100. 

Suppose now u U,u ^ Ui, x £ X — A and d{x,ux) < 100. Let z he a projection of x on 
A. By conjugation of u in U we may assume that z € U Xi U • • • U X„. We may further 
assume that u has syllable length at least 2, that is u = ui . . .u^, where k > 2 where k > 1, 
Uj S Ui.,Uj 7^ 1 and where ij ^ ij+i- Let u be a path from z to uz constructed as in the proof 
of (1). Then the length of a is at least d^{pi,q2). By assumption 

dn{pi,q2) >d{pi,q2)>d{Xi^,X,^)>Ke{Ke + WL + 20). 

Since a is a (i^g, ii'6)-quasigeodesic, this implies that 

d{z, uz) > Kq{Kq + WL + 20) /Kq - Kq = lOL + 20. 

Since A is L-quasiconvex, z is a projection of x on j4 and uz is a projection of ux on A, 



Lemma 3.11 implies that d{x, ux) > 2L. Since L was chosen L > 100, this implies d{x, ux) > 200 
and hence x E{U). Thus we have estabhshed that E{U) C A. 

We now know that A is [/-invariant, {L + 5)-quasiconvex, contains E{U) and is contained in 



(L'-|-4)-neighborhood of X{U). Therefore by Lemma 4^ the sets A and X{U) are (3L-|-3D-|-26)- 
Hausdorff close. 

Thus we have verified that Proposition |6.3| holds with 

C(n) = Kj + IQKq + Kq{Kq + lOL + 20) + (3L + 3D + 26) 

□ 

Proof of Proposition \6. ^j. Let n > 2 and i^4(n) > K3{n) > K2{n) > Ki{n) > D{n) be constants 



provided by Lemma p.q , Lemma |5.9| , Lemma |5.8| , Lemma and Proposition |5.6| accordingly. 

Let K5{n) > K4{n) he such that any ivTs-local (i^4, ir4)-quasigeodesic is a global (^'5,^5)- 
quasigeodesic. Let L > 100 be such that any two (-fiTs, ir5)-quasigeodesics in X with common 
endpoints are L-Hausdorff close. 

Suppose now that M = (C/i, . . . , C/„; (— )) is a minimal G-tuple such that d{X (Ui) , X (Uj)) > 
Kl + IOK5 + K^{K^ + lOL + 20) for i / j. Denote Xi = X{Ui) for i = 1, . . . , n and let 
ri = Q{Xi, . . . , Xfi) be a minimal connector. 

(a) We will first establish that U is indeed a free product U = C/i * C/2 . . . Un- Choose a point 

z e XiU ■ ■ ■ u Xn- 

Let u = U1U2 . . . Uk he a strictly alternating product, where A; > 1, uj € Ui^ ,Uj ^ 1 and where 
ij / ij+i. 
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For each j = 1, . . . ,k — 1 let pj G Xi^ be the d^-closest to point of Xi^. Similarly, for 

each j = 2, . . . , A; let qj G Xi^ be the dn-closest to Xi-^-^ point of Xi^. Thus Pj,qj G Xi- are 
terminal vertices of 0,. Since Uj G Uij we have UjXi. = X^. and UjPj,Ujqj G Xi. . Note that since 
ij ^ ij+i we have , Xj^.^ J > -K"! + lOK's. Hence dn{pj,qj+i) > d{pj,qj+i) > Kj + IQK^. 

Consider the path 



a = [z,uipi\n U ui[pi,q2\n U ui[q2.,U2P2\ U uiU2\p2-,qz\n U niU2[g3, ""aPa] U . . . 
■ • • U uiU2 . ■ ■ Uk-i[pk-i,Ukqk] U uiU2 . ■ ■ Uk-iUk[qk, z]n 



It is clear that o- is a path from z to uz. By Lemma 5.6 each path [pj_i,gj]Q U [qi,UiPi] U 
Ui[pi,qi]n is a (K4, if4)-quasigeodesic. Similarly, the paths [z, uipi]n[Jui\pi, q2]n and \pk-i,Ukqk]^ 
Uk[qk, z]n are i^4)-quasigeodesic. Since dQ{pj,qj^i) > WK^ for j = 1, . . . , fc — 1, the path a 
is a i^5-local (ir4, i^4)-quasigeodesic. Hence by the choice of the path a is a global (K^jK^)- 
quasigeodesic. If A; = 1 then u = ui ^ 1 hy the choice of it. If k > 2 then the length of a is at 
least + WK^ and hence 

d{z, uz) > {Kl + im^)/K^ -K5>0 

Hence u ^ 1. Thus we have established that U is indeed a free product U = Ui * Ui * . . .Un- 

(b) Let 

A= \J u{nuXiu---uXn). 

We can now show that A is quasiconvex in X. Recall that by Lemma [5^ for any oi , 02 G A any Q.- 
geodesic [01,02]^ is (i^s, ir3)-quasigeodesic. Since > K3, the path [01,02]^ is also {K^jK^)- 
quasigeodesic. Since A is obviously [/-invariant, to see that A is C-quasiconvex it suffices to 
show that for any z,z' A and ti G [/ a geodesic [z, uz'] is contained in a C-neighborhood of 
A. Assume n 7^ 1. Consider the 1-thin geodesic triangle [z,uz] U u[z,z'] U [z,uz']. Let o" be a 
path from z to uz as in (1). Since a is a (i^s, JC5)-quasigeodesic, by the choice of L the paths 
a and [z, uz] are L-close. Since Xi are 4-quasiconvex, the construction of a implies that a is 
contained in the 4-neighborhood of A. Thus [z, uz] is contained in (L + 4)-neighborhood of A. 
Since [z, is a {K^, K5)-quasigeodesic, the path u[z, z'] is contained in {L + 4)-neighborhood 
of A. Hence by the definition of hyperbolicity [z, uz'] is contained in (L + 5)-neighborhood of 
A. This is also obviously true for u = 1. Thus we have proved that A is {L + 5)-quasiconvex. 

(c) We will now observe that A is contained in a bounded neighborhood of X{U). 

Since Ui < U, we have Xi = X{Ui) C X{U). Therefore u{X\ U • • • U X„) is contained 

in X{U). For any two terminal vertices p,q of a tree-component T of the path [p, is 
D-close to a geodesic [p.,q]. Since X{U) is 4-quasiconvex, and p,q & ^(U) this implies that 
[Pj q]^ is contained in the {D + 4)-neighborhood of X{U). Hence f2 is contained in the {D + 4)- 
neighborhood of X{U) and therefore so is uQ for any u € U. Thus A is contained in the 
{D + 4)-neighborhood of X{U), as required. 

(d) We will now observe that points outside of A are moved by elements of C/ by a substantial 
distance. Namely, we will show that E[U) C A. Since E{Ui) C X{Ui) = Xi A, we know that 
for any x G X — A and any u G Ui, u ^ 1 we have d{x, ux) > 100. Hence for any u' € U and any 
y £ X — A we also have d{y, {u')~^uu'y) > 100. 
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Suppose now u & U,u ^ Ui, x £ X — A and d{x,ux) < 100. Let z he a projection of x on 
A. By conjugation of u in [/ we may assume that z £ 0, L) Xi U • • • U X„. We may further 
assume that u has syllable length at least 2, that is u = ui . . .u^, where k > 2 where A: > 1, 
Uj € Uij,Uj 7^ 1 and where ij 7^ ij+i- Let u be a path from z to uz constructed as in the proof 
of (1). Then the length of a is at least (in(pi,(?2)- By assumption 

dn{pi,q2) >d{pi,q2)>d{Xi„X,,)>K5{K5 + WL + 20). 

Since cr is a (iCs, i('5)-quasigeodesic, this implies that 

d{z, uz) > K^{K^ + lOL + 20)/i^5 - = lOL + 20. 

Since A is L-quasiconvex, z is a projection of x on ^ and uz is a projection of ux on A, 
Lemma 3.11 implies that d{x, ux) > 2L. Since L was chosen L > 100, this implies d{x, ux) > 200 
and hence x E{U). Thus we have established that E{U) C A. 

We now know that A is [/-invariant, {L + 5)-quasiconvex, contains E{U) and is contained in 
(L'+4)-neighborhood of X{U). Therefore by Lemma 4.5 the sets A and X{U) are (3L+3D+26)- 
Hausdorff close. 

Thus we have verified that Proposition |6.3| holds with 

C{n) = Kl + lOi^s + K^{K^ + lOL + 20) + (3L + 31? + 26) 

□ 



7. The case of one elliptic subgroup 

As before, in this and the next sections we assume that (X, d) is a 1-hyperbolic strongly 
geodesic G-space. 

Suppose that g £ G and that V < G is a non-trivial subgroup. We denote by lv{g) the 
distance 

Ivig) := diXiV),gXiV)). 

We will refer to Ivid) as V -length of g, or the length of g relative V. It follows from the 
definition of that lv{g) = W{vigv2) for any g e G and fi,f2 G V since d{X{y),vigv2X{y)) = 
d{X{V),vigX{V)) = d{v^^X{V),v^\vigX{V))) = d{X{V), gX{V)). 

Definition 7.1 (Minimality). Let M = {V] H) be a G-pair with H = (hi, . . . , km), where m > 1 
and V is a non-trivial subgroup of G. We define the ^/-length \H\v of H as 

\H\v := lv{hi) + --- + lv{K). 

We will also refer to \H\v as the complexity of the G-tuple M = (y;H). We say that a 
pair M = (y;H) is minimal if for any other pair M = (y';H') equivalent to M we have 
\H\v < \H'\v' + l. 

Minimal pairs clearly exist in every equivalence class. The main result in this section is the 
following: 

Proposition 7.2. For any integer m > 1 there exists a constant R{m) > with the following 
property. 

Suppose {X, d) is a 1-hyperbolic strongly geodesic G-space. Let V < G be a non-trivial subgroup 
and H = {hi, . . . , hm) £ (where m > 1) be such that the G-pair M = (V; H) is minimal. Let 



FREELY INDECOMPOSABLE GROUPS ACTING ON HYPERBOLIC SPACES 29 



U = {V U {hi, . . . , hm}) < G. Then either U = V * F{H) or after replacing M by an equivalent 
pair M' = {V'; H' = {h'l, . . . , h'^)) one of the following holds: 

(1) lyi{h[) < R{m) for some i G {1, . . . , m}. 

(2) There exists a x £ X such that d{x, h[x) < R{m) for some i G 
{1, . . . ,m}. 

Convention 7.3 (Essential part with respect to a subgroup V < G). Let V C G be a non- 
trivial subgroup. We denote by Y{V) the W -neighborhood of X{V) in X . Since X{V) is 4- 
quasiconvex and V -invariant and X is 1-hyperbolic, it is clear that Y{V) is also V -invariant 
and 12-quasiconvex. 

Choose a base-point x G Z{V) C X{V) C Y{V). Recall that X(V) contains all geodesic 
segments joining points of ZiV). 

Let g € G be such that lv{g) > 40. We choose a geodesic segment Wg = [x,gx\ and look at 
the set Cg = Wg — {Yiy) U gY(y)). It is clear that Cg is non-empty and that some component 
of Cg is of length at least lv{g) — 20. R is also easy to see that at most one component of Cg 
is of length greater than 20. Thus there is a unique component of Cg of length greater than 20. 
We call this component the essential part of Wg relative x and denote it by Eg. 

It is easy to see that the definition of Eg does not depend very much on the choice of x and 
that the length of the stable part is close to the ^-length of g: 

Lemma 7.4. Let V < G be a non-trivial subgroup and let g £ G be such that lv{g) > 40. Let 
[xi,X2] = [X{V),gX{V)] be a bridge. 

(1) For any x, y G Z{V) the stable parts Eg and Eg are 10-HausdorfJ 
close. 

(2) For any x G Z(y) we have lv{g) - 20 < l{Eg) < lv{g) + 20. 

Proof. Choose any yi,y2-,y^-,yi £ ZiV) and any two geodesic segments Wi = [yi,gy2\ and W2 = 
[2/3, gy4\ . Define Ei to be the unique component of length greater than 20 of Wi — {Yiy)^gY{y)) 
for i = 1,2. Choose a bridge [a;i,a;2] = [X{V), gX{V)]. Since geodesic quadrilaterals are 2-thin, 
it follows that Ei and E2 lie in the 2 neighborhood of [a;i,a;2]- Moreover, it is easy to see that 
both El and E2 are 5-Hausdorff close to [a;i,X2] — {X{V) iJgX{V)) since the bridge minimizes 
distance to X{V) and gX(y) (up to the additive constant 1). Therefore Ei and E2 are 10- 
Hausdorff close. These observations easily imply the statement of the lemma. □ 



Because of Lemma 7.4 we will often omit the reference to the base-point x G Z{V) and denote 
the stable part Eg by Eg. 

The following lemma gives us some information about essential parts of the products of type 
givg2 where 51,52 ^ G and v gV. 

Lemma 7.5. For any 51,52 ^ G with Ivisi) > 100 and lv{g2) ^ 100 the following hold: 

(1) There exists at most one v G V such that lv{givg2) ^ W{gi) + 
lv{g2) - 200. 

(2) If lv{givg2) > lv{gi) + W{g2) — 200 then the initial segment of Eg^ 
of length lv{gi) — 100 and the terminal segment of givEg^ of length 
W{g2) — 100 lie in the W -neighborhood of Eg-^^g,^ 

(3) If lv{givg2) < ^y(5i) + W[g2) — 200 then the initial segment of Eg^ 
of length lv{gi) — \{W{gi) + W{g2) — W{givg2)) and the terminal 



30 



I. KAPOVICH AND R.WEIDMANN 





Figure 4. The essential part of an element g is almost in- 
dependent of the choice of a; G Z{V). 



segment of givEg^ of length lv{g2)-\{W{gi) + W{g2)-lv {givgi)) He 
in the W-neighborhood of Eg^^g^. Furthermore the terminal segment 
of Eg^ of length 100 and the initial segment of givEg^ of length 100 
are W-HausdorfJ close. 

Proof. It suffices to prove (1), as (2) and (3) then follow easily from the definitions of hyperbol- 
icity and of the essential part. 

Let V (z V he such that lv{givg2) is almost minimal, that is to say for any v' we have 
W{givg2) < lv{gWg2) + l- After replacing gi with giv we can assume that in fact v = 1. 

If lv{gig2) > Ivigi) + W{g2) — 200 then there is nothing to prove. 

Suppose that lv{gig2) < W{gi) + W{g2) — 200. Since geodesic triangles in X are 1-thin, it 
follows that Wgj^g2 lies in 1-neighborhood of the union of the initial segment of Wg-^ of length 
l{Wgj^) — k and the terminal segment of giWg^ of length l{Wg-2) — k for some positive integer k 
and the terminal segment of Wg-^ and the initial segment of giWg^ of length k are 1-Hausdorff 
close. 



It follows as in the proof of Lemma 7.4 that the terminal segment [xi, 2:2] of Eg^ of length 
100 and the initial segment [2/2)2:2] of giEg^ of length 100 are 10-Hausdorff close. Thus we have 
a picture as in Figure ^. 

Now suppose that there exists an element u G V—1 such that lv{giug2) < ^y(5'i)+V(5'2)— 200. 
The same argument as above shows that the terminal segment of Eg-^ of length 100 and 

the initial segment [2/2; 3^2] of giuEg^ of length 100 are 10-Hausdorff close. It is clear that 
x'2 = {giug^^)x2 and that y'2 = igiugi^)y2, that is we have the picture illustrated in Figure ^ 
The above statements clearly imply that d{x2,X2) < 40. However, it follows from Lemma 4^ 
that [2:2, ^2] U [2/2, {giug^^)y2] U [(51115^^)^2, {giug];^)x2] = [x2, 52] U [2/2, 2/2] U [2/3, 4] is a (1, 100)- 

is at least of 
□ 



quasigeodesic. Therefore d{x2,x'2) > 100 since the path [^2,2/2] U [2/2,2/2] U [^2' 
length 200. This yields a contradiction. 



The following lemma in a certain sense mimics the lexicographical part of the order in the 
Nielsen method for free groups and groups acting on simplicial trees. 



Lemma 7.6. For any integer m > 1 there exists a constant c 
holds. 



c{m) > such that the following 
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Y{V) 





9iy{V) 



Figure 5. The path of a product of type gig2 




Figure 6. The path of a product of type giug2 
Let V' < G be a non-trivial subgroup and let M' = {V'; H') be a G-tuple with H' = 

iK,...,h'j. 

Then M is equivalent to a minimal tuple M = {V; H = [hi, . . . , km)) such that 

lv{hvh) > lv{li) + lv{h) - c 

for any h,h & {hi, . . . , hm}^^ and any v & V — 1. 

Furthermore the initial segment of of length lv{h) — \c and the terminal segment of hvEj^ 
of length lv(h) — \c lie in the 10 -neighborhood of Ef^^j^ if lv{hvh) > 0. 

Proof. We first replace the G-tuple {V';H') by a minimal G-tuple {V;H). In the course of the 
proof we modify the tuple H (while keeping the same notation) by replacing an element hi by 
an element vihiV2 for some vi,V2 € V and i € {1, . . . ,m}. Since lv{h) = lv{vihv2), it follows 
that these changes preserve the minimality. We will show that c{m) := 100(m -|- 2) satisfies 




Figure 7. The paths of the products h^vh and h^v'h' 



the requirements of Lemma 7.6. The proof is conducted by induction on m. For m = the 
statement is trivial. 

Suppose that m > 1, that is H = (/ii, . . . , /i^)- Note that c{m) > 300 and that c(m) = 
c(m— 1) + 100. Denote Hm-i = {hi, . . . , hm-i)- By induction we can assume that the conclusion 
of Lemma fT^ holds for Hm-i and the constant c(m — 1). Choose v £V such that lv{hmvhm) < 
W{hmv'hM) + 1 for all v' &V and replace hm by hmV. Note that by Lemma 7^ this choice of 
V is unique if there exists a v G V such that lv{hmvhm) < 2ly{hm) — 200. We denote the new 
element again by hm- 

We first show that the conclusion holds for products of type h'^vh'^ with v £ V — 1 and 
^1,^2 G {—1) !}• For products of type hm'^vhm~'^ with e G {—1, 1} this follows from Lemma 7^ 
and the fact that the unique v such that lv{hrnvhra~'') < W{hm) + W{hm) — 200 is clearly v = 1. 



For products of type hm^vhm'' the conclusion of Lemma [7.6| follows from Lemma 7^ and from 
our choice of v in the replacement of h above. 

It remains to consider products of type W^vh with e G { — 1, 1}, h G -f^m-i ~ -f^m-i U -f^m-i 
and V G V — 1. If lv{h^vh) > lv{hm) + Wih) — c{m) for all products of this type, there is 
nothing to prove. 

Suppose that there exist f € F — 1, e G {—1,1} and h G -f^^-i such that Ivih^vh) < 
lv{h.m) + lv{h) - (c(m - 1) + 50). 

Claim. Suppose that there exist other elements v' gV and h' G -f^^Li such that lv{h^v'h') < 
lv{hm) + W{h') — {c{m — 1) + 50). Then v = v' and, in particular, v' ^ 1. 

The inequality /^(/i^f'/i') < /y(/im)+/y(/i') — (c(m — 1)+50) implies that the terminal segment 
of Efi^^ and the initial parts of h^v'Ehi of length ^{c{m — 1) + 50) are 20-close. Analogously it 
follows from lv{h^vh) < lv{hm) + W{h) — {c{m — 1) + 50) that the terminal segment of Eh^^ and 
the initial parts of h'^vEh of length ^(c(m — 1) + 50) are 20-close. Together this implies that 
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the initial parts of h^y^vEh and of h^v'Eh' of length ^(c(m — 1) + 50) are 40-close, see Figure 0. 
This implies that 

lv{ih~\-^h;^'){h',^v'h')) = lvih~\v-^v')h') < lv{h) + lv{h') - c{m - 1), 

which contradicts the induction hypothesis unless v~^v' = 1, that is unless v = v'. This proves 
the claim. 

We distinguish the cases when lv{hmhm) > '^W{hm) — c{m) and when lv{hmhm) < 2/y(/im) — 
c(m). Recall that v is the unique element such that ly{hl^vh) < ly{hm) + lv{h) — {c{m — 1) + 50) 
for some h € -f^^-i- 

Case 1: Suppose that lv{hmhm) > '^W{hm) — c{m). 

Note that the choice of hm above implies that lv{hmuhm) > '^W{hni) — c{m) for all u . 
We replace hm by hmV if e = 1 and by v~^hm if e = —1 and denote it again by hm- We 
clearly have ly{hmuhm) > "^Wihm) — c{m) for all u (z U. It follows from the claim that 
Ivi^mUh) > lv{hm) + lv{h) — {c{m — 1) + 50 > lv{hm) + Ivi^) — c(m) for all u € F — 1 and 
h € Hm-i- Again it follows from Lemma |7^ that lv{9m''^g^) ^ '^Wdm — c(l) > 2lv{gm) — c{m) 
ioT V £ V — 1 since u = 1 is the only element of V such that lyigm^gm) ^ "^Wihm) — 200 and 
since c(m) > 300. After making the same change to hm that correspond to products of type 
hmVh the assertion follows. 

Case 2: Suppose that lv{hmhm) < "^Ivihm) — c(m). 

We replace hm by v~^hmV. It follows as above that lv{hmVh) > lv{hm)+l'v{h) — {c{m—l)+50) 
for all u G y — 1 and h € Hm-i- Since lv{v~^hmvuh) = lv{hmvuh) it follows as in Case 1 that 
after this replacement ly{hmuh) > lv{hm) + W{h) — c{m) for all u G F — 1 and h E -f^m-i- 
Note that conjugation of hm by v preserves the fact that lv{hmhm) < W{hmvhm) + 1 for all 



V . Hence it follows from Lemma 7^ that lv{h'^mVh'^^) > 2lv{hm) — c{'m) for all u E y — 1 
and e, e' € {—1, 1}. It remains to show that lv{hmVh) > lv{hm) + W{h) — c{m) for sllv & V —1 
and h G H^_^. 

Suppose that there exist v € V—1 and h € -f^^-i such that ly{h'^vh) < lv{hm)+W{h)—c{m). 
In this case the same argument as in the proof of the claim shows that lv{hmVh) < lv{hm) + 
lv{h) — {c{m) — 50) < lv{hm) + W{h) — c{m — 1) which yields a contradiction to the induction 
hypothesis. □ 



In order to give the proof of Proposition 7.2 we need the following statement, which is a 



relative version of Theorem 2 of [32|. Recall that x G X{V) and that Eg C Wg = [x,gx]. 



Proposition 7.7. Let m > 1 be an integer. There exist constants ci = ci(m) and C2 = C2{m) 
with the following property. 

Suppose {X, d) is a strongly geodesic 1-hyperbolic G -space. Let V C G be a non-trivial subgroup 
and let H = (hi, . . . , hm) G G™" be an m-tuple of elements of G. Then one of the following holds: 

(1) The tuple H is Nielsen-equivalent to a tuple H = (hi, . . . , hm) such 
that for some i G {1, . . . , m} either lyihi) < ci or that d{y, hiy) < ci 
for some y G X. 

(2) The subgroup U := {H) < G is free on (hi, . . . ,hm) and for any 



'■Ji "'Ik 

(a) lv{u) > ^(/y(/iij + Ivihik)) - C2 



freely reduced product u = h^^^ ■ ■ ■ /i^^ the following hold: 
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(b) The initial segment of E^^n of length ^/^(/ijj) — C2 lies in the 

h 

1 -neighborhood of [x,ux]. 

(c) The terminal segments ofh^^ ■ ■ ■ hl'^~^Ej^ek of length ^lv{f^ik)~C2 
lies in the 1-neighborhood of [x,ux]. 



We postpone the proof of Proposition [7J to the next section and proceed with the proof of 
Proposition \l.2[ 



Proof of Proposition |7.4 Let c = c(m) be the constant provided by Lemma 7.6 and let ci,C2 



be the constants ci{m),C2{m) of Proposition 7/7. Further choose L > 200 such that any L-local 
(1, 100)-quasigeodesic in a 1-hyperbohc space is a 200)-quasigeodesic. We will show that 
Proposition [7.2| holds with the constant R{m) = max(ci, C2, 2L + 2c + 2c2 + 500). 
Let M = {V; H) be a minimal G-tuple, where H = {hi, . . . , hm)- 

We can assume that the statements (a)-(c) of Proposition (2) hold for H. Indeed, if 
not then by Proposition after passing to an equivalent G-tuple either case (1) or (2) of 
Proposition t7.2| occurs. 



We can further assume that lv{hi) > 2L + 2c+ 2c2, since otherwise we are already in case (2) 



of Proposition |7.2 



The following is an immediate consequence of Proposition 7.7 : 
Observation: For any freely reduced product u = h^-^ ■ ■ ■ /i^^' we can find a (1, 5)-quasigeodesic 
uj joining x and ux such that uj contains the initial segment of Ej^n of length c + L and the 



terminal segment of p = h^^ ■ ■ ■ hi'' ^ E,ck or length c + L. Moreover, the path uj lies in the 



1-neighborhood of [x,^^]. 

We will show that any element g G U *F{H) — U acts non-trivially on X, which clearly implies 
that {U, H) = U * F{H). In the following we will not distinguish an element oiU * F{H) from 
its image in G. We show that gx ^ x. After conjugation by an element of U we can assume that 
g = W1U1W2 • • ■ Wk-iUk-iWkUk where wi E F{H) — 1 for 1 < z < A:, Uj G C/ — 1 for 1 < i < /c — 1, 
Uk G U and k > 1. In the following we denote WiUi by aj for 1 < i < k, ai ■ ■ ■ ai = wiui ■ ■ ■ WiUi 
by gi for 1 <i <k and define go = 1. In particular we have g^ = g- 

We look at the products of type ajOj+i for 1 < i < k — 1. Recall that Qi-iai = gi and that 
ftOj+i = gi+i- 



It follows easily from the observation above and Lemma 7.6 that we can find a L-local (1, 100)- 
quasigeodesic [gi-ix,pi\ U [pj, (^j+ix] from gi-ix to gi+ix such that pi lies in the 2-neighborhood 
of [gi-ix,gix\ and of [gi-ix,gix\ = [giX , g-igi+ix] and such that [gi-ix,pi] contains gi-iE^,. and 
[pi,gfi+ix] contains giE^.^^ with their initial and terminal segments of length c removed. 

It is clear that d{pi,pi+i) > 2L and that the path U [pj+i,pj+2] is a (1,100)- 

quasigeodesic. It follows that the path that [x,pi] U [pi U P2] U • • • U \pk-2,Pk-i] U \pk-i,gx] 
is a L-local (1, 100)-quasigeodesic and therefore a (^, 200)-quasigeodesic. Since this path of 
length more than 200, it follows that x ^ gx and therefore g ^ 1. □ 



8. The proof of Proposition 7.7 



In this section we will indicate how to prove Proposition ^]7 using the ideas and techniques of 
|32|. The only change from the proof of the main theorem of |32| is that we consider a different 
length function. In |32] we were dealing with the distance \g\x = d{x,gx), that is the length with 
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respect to a base point. Here we are dealing with the length function lv{g) = d{X(y), gX{V)), 
that is the length with respect to a quasiconvex subset. We will not repeat all the details in 
the new setting but rather indicate why all arguments go through without change. Recall that 
X G X{V). We show the following: 

Proposition 8.1. Let m and c be positive numbers. Then there exist numbers di = di{m,c), 
d2 = d2{m), d^ = ds{m), d4, = d4^{m, c) and d^ = d^{m, c) such that the following hold. 

Any minimal m-tuple H = (hi, . . . ,hm) G is either Nielsen-equivalent to an m-tuple 
H' = {h[, . . . , h'^) such that 

Wih'i) < di or d{y, h'^y) < di for some y E X 

or U = (H) < G is freely generated by H and the following hold: 

(1) For any u = ' ' ' h^'^ E U, the segment [x,ux] lies in the c?2- 
neighborhood oflx, h^^x]Uh^^ [x, /i-^jU- ■ -U/i'l • • • h^.^'^lx, h^^x]. This 

L ii J ii L ^2 fcl — 1 ''k 

implies in particular that [x, ux] is contained in the a-neighborhood 
ofUX(y) where a = max {\lv [hi] + . 

i=l,...,m 

(2) For any freely reduced u = h^^ ' ' ' ^il ^ U we have that lv{u) ^ 

(3) For any freely reduced product u = h^^ ■ ■ ■ /i^* & U we have that the 
initial segment of the essential part E^n of length \lv{hn) — ^4 lies 

in the 1-neighborhood of[x,ux]. 

(4) If S is a subsegment of geodesic segment [x, ux] for some u (z U , 
where the length of S is greater than d^, then S intersects non- 



trivially the b-neighborhood ofUX{V) with b = max {^lv{hi) 



i=l,...,m 



C 



Since any G-tuple {V, H) is equivalent to a minimal tuple, it is clear that Proposition 7.7 is 
an immediate consequence of Proposition |8.1|. 



As in |3|] we can prove Proposition |8.1| by induction on m. The case m = yields the empty 



statement and is therefore true. For the remainder of this section we fix two constants A'^i and 
L such that A^i > L > and that any A^i-local (1, 500)-quasigeodesic is a (L, L)-quasigeodesic. 
The same argument as in [^] shows that Proposition |8.1| follows from the following statement. 



Proposition 8.2. Let T > Ni be a constant and suppose that Proposition \8.1\ holds for m — 1. 
Then there exist numbers ci = ci{m,T), C2 = C2{m), C3 = 03(771) and C4 = C4{m) such that the 
following hold. 

Any minimal m-tuple M = (hi, . . . ,hm) € with lv{hi) < lv{hm) for 1 < i < m — 1 is 
either Nielsen- equivalent to a tuple M' = (/i'^, . . . , /i^) such that 

Ivih'i) < ci or d{y, h'^y) < c\ for some y & X 

or U = (H) is freely generated by H and the following hold: 

(1) For any u = h^^ ■ ■ ■ h^^ G U, the segment [x,ux] lies in the d2- 



neighborhood of [x, h^x] U h^ [x, hf^x] U■■■{Jh'^■■■ hf^-\ [x, hf^ 



x\. 



(2) For any freely reduced u = h^^ ' ' ' ^ U we have that lyiu) > 
lv{hi.) - C3. 
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ghY{V) 



Figure 8. The path corresponding to a product of type gh 
with cancellation 



• • • G U the initial seq- 



(3) For any freely reduced product u 
ment of the essential part E^n of length ^^Wihii) — Q lies in the 
1-neighborhood of [x,ux]. 

(4) For any product of type w = 5i/im92/im ■ ■ ■ h^'^ gih'ikgi+i with rji G 
{—1, 1} for i < i < I, gi {hi, . . . , hm-i) for 1 < f < / + 1 and 
gi ^ 1 if rji — ^Vi+i f'^''" ^ i 1^ I the following holds: 

The 2L + 100-neighborhood of every suhsegment of [x, wx] of length 
at least lOT contains a suhsegment of length at least T of either a seg- 
ment of type 51 /im 52/1™ • • • hm~^ 

S'ii^i ^m^;] Orgihm92hrn ' " " [x,gix] 

for some i. 



The proof of Proposition |8.2| is identical to the proof of Proposition 11 of |32|. Namely, we 
need to study cancellations (relative V) in products of type gh and ghf, where g,h, f £ G. We 
also need to define stable parts of products of type h^g and gh^ where g € {hi, . . . , hm-i) and 
??G{-1,1}. 

We first study cancellation in products of length two. 

Lemma 8.3. Suppose that g,h £ G and that lv{g),lv{h),lv{gh) > 20. Then the product gh 
has one of the following types: 

(1) If ly{gh) < lv{g) + Wi^)) we have the picture as in Figure |^. That 
is, we can write Egh = [xi,p\ U [p, X2] so that the 10-neighhorhood of 
[xi,p\ contains the initial segment of Eg of length lv{g) — \ {W{g) + 
lv{h) - lv{gh)) - 10 = \{lv{g) - lv{h) + lv{gh)) - 10 

and the 10-neighborhood of [p, X2] contains the terminal segment 
of gEh of length ly{h) - \{ly{g) +ly{h) - ly {gh) ) - = \{lv{h) - 
W{g) +W{gh)) — 10. In this case we say that the product is o/type 
1. 
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ghY{V) 



Figure 9. The path corresponding to a product of type gh 
without cancellation 

(2) Iflv{gh) > lv{g) + W{h), we have a picture as in Figure ||. That is, 
we can write Egh = [xi,p\ U [p, q\ U [q, 3:2] so that the 10-neighborhood 
of[xi,p] contains Eg and the 10-neighborhood of[q,X2] contains gE^- 
In this case we say that the product is of type 2. 

As a consequence of Lemma we obtain the following two lemmas which correspond to the 
two parts of Lemma 17 of ||3^. They will guarantee that the stable parts defined below always 
exist. 

Lemma 8.4. Suppose that g & G with lv{g) ^ 20. Let N > Ni. Then either d{y,gy) < 20 for 
some y £ X or lv{g) ^ 2A^ + 2^2 + 100 or we have Eg2 = [xi,p\ U [p, g] U [(?, X2] where [xi^p] 
lies in the 10-neighborhood of Eg and [(?, X2] lies in the 10-neighborhood of gEg and d{xi,p) > 
IWig) +N + d2 andd{q,X2) > + iV + ^2- 

Proof. Suppose that Ivig) > 2A^ + 2fi2 + 100. If the product gg is of Type 2, we clearly get the 
last conclusion. Suppose that the last conclusion does not hold. It follows that the product gg 
is of Type 1. In this case it is clear that the midpoint y of Eg and the midpoint y' = gy of gEg 
are at distance at most 20 from each other, which gives the first conclusion. □ 

Lemma 8.5. Suppose that H = (hi, . . . , hm) is minimal, that lv{hi) < lv{hm) for 1 < i < m — 1. 



that g G {hi, . . . ,hm-i) , that rj € {—1,1} and that the conclusion of Proposition 8A holds for 
m — 1 with d2 = d2{m — 1). Then we have 

Egh^, = U b,9] U [q,X2] 

where 

(1) lies in the 10-neighborhood of Eg and d{xi,p) > i^Wig) ~ 20. 

(2) [g, X2] lies in the 10-neighborhood of gEj^v and d{q,X2) > ^V(^m) — 
(20 + ^2). 

Proof. The existence of the path Egi^rj^ = [xi,p\ U [p,q\ U X2] such that [xi,p\ lies in the 
10-neighborhood of Eg and that \q, X2] lies in the 10-neighborhood of gEf^v^ follows from the 
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discussion of the paths associated to products of length 2; here we set p = q if the path is of 
Type 1. Now d{xi,p) > \lv{g) - 20 since otherwise Ivighm) < Wihm) — 1 which contradicts 
the minimahty of H. The last statement follows precisely as the proof of Lemma 17 (2) of [^] 
since by assumption (1) of Proposition 8.2 holds for m — 1. □ 



The main component of the proof in |32| that has to be mimicked is the definition of the 
stable part. Note that as in [^] the stable part Sm of w = ghm applies to the product w = ghm 
and not simply to the element w. 

Definition 8.6. [Stable part] Let N > Ni. Suppose that w is the product w = ghm with 
g G {hi, . . . , hm-i) and r] £ {—1, 1} and that lv{hm) > 4A^ + 2d2{m — 1) + 2d4{m — 1, d2{m — 
1) + 20) + 100. We assign to w the stable part of w relative A'' as follows: 

(1) // the terminal segment of length \lv{hm) + N + d2{m — 1) of gE^-n^ 
lies in the 2-neighborhood of Ef^gV^, then we put 

:= [s,t] C gEf^v^ 

where [s,t] C gEf^v^ = [xi,X2] are chosen such that d{x2,s) = 
^lv{hm) + N + d2{m - 1) and d{x2,t) = ^Ivihm) + d2{m - 1). (In 
Figure [7^ m is the midpoint of gEj^v = [xi,X2], d{m,t) = d2{m— 1) 
and d{s,t) = N.) 




Figure 10. Stable part: first case. 

(2) // the terminal segment of length ^lv{hm) + N + d2{m — 1) of gEj^v^ 
does not lie in the 2-neighborhood of E^^gV^ then we must clearly have 
a product of Type 1 and we choose the point p accordingly. We then 
put 

Sw ■■= [S,t] C Eg 

where [s,t] £ Eg = [yi,y2] are chosen such that d{s,p) = d4,{m — 
l,d2{m - 1) +20) and d{t,p) = d^im - l,d2(m - 1) + 20) + iV (see 
FigurelTl). The fact that the segment [s,t] exists follows precisely 
as in |32[| from the minimality of and the fact that Ivihm) > 4A^ + 
2d2{m - 1) + 2d4{m - 1, d2{m - 1) + 20) + 100. 
We define the stable part relative A^, denoted S^, for a product v = hmg relative N by 
considering v as the inverse of the product w = = km g~^ : Since Sw = [s,t] lies in the 2- 
neighborhood of[x,wx] for some geodesic [x,wx], it follows that w~^[s,t] lies in 2-neighborhood 
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Figure 11. Stable part:second case. 



of [w ^x,x] = [vx,x] for some geodesic segment [vx,x]. We define Sy := w ^[t,s], where [t,s] 
is the geodesic segment [s,t] traveled from t to s. 

Informally speaking, the stable part now represents part of the segment corresponding to a 
product of length 2 that survives as a subsegment in longer products. The same argument as in 
[32| gives us the following local stability result. 

Lemma 8.7. Let N > Ni. There exists a constant k = k{N,m) with the following property: 
Suppose that H = {hi, . . . , hm) is as in Proposition \8.^ and that lv{hm) > 4A^ + 2d2{m — 1) + 
2^4(771 — 1, d2{m — 1) + 20) + 100. Then either the first conclusion of Proposition \8.^ holds or 
for any g, gi,g2 G (^1, • • • , /im-i) and 77, 7?i, 772 £ { — 1) 1} the following hold: 

(1) We can write Eg^^^-n^g^ = [xi,p\ U [p, X2] so that the 20-neighborhood 
of[xi,p] contains Sg^^^ii^ and the 20-neighborhood of[p,X2] contains 

(2) We can write Ef^v^gf^n = [xi,p] U [p, X2] so that the 20-neighborhood 
of [xi,p] contains Syvig and the 20-neighborhood of [p, X2] contains 



him 



We now define a path o"Ar(if) which is a quasigeodesic close to S^,, where W is a product of 
type 

w = 5i^m52/im • • • h'ft^ gih'^gi^i 

with r]i € {—1, 1} for 1 < i < /, gi G {hi, . . . , hm-i) for 1 < i < Z + 1 and gi ^ 1 M rji = — r?i+i for 
2 < i < I. First define Wi = gihm and Vi = /imffi+i for 1 < i < / and choose Si,ti, s'- and t'- such 
that = [si,ti] and Sy. = [s[,t'^. Furthermore, denote Si := wi ■ • • Wi-iSi, Ti := wi ■ ■ ■ Wi-iti, 
S[ = wi ■ ■ ■ Wi-igis[ and T^ = wi • ■ ■ Wi-igit[. This implies that wi - ■ ■ Wi-iSw^ = [Si,Ti] and 
wi ■ --Wi^ihiSy^ = [S'i,Tl]. 

As in [32 1, we now conclude that the path 

aN{w) = [x, Si]u[Si, Ti]u[Ti, s'lUS'i, T[]u[T[, 52]u[52, T2]u- • ■u[T2, 5^]u[5^, T^]u- • -uisl, r/]u[r/, 

is a A^-local (1, 500)-quasigeodesic and therefore L-Hausdorff close to any geodesic segment 
[x, wx]. 

The following simple fact follows immediately from the definition of hyperbolicity: 
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Lemma 8.8. Let {X,d) be a 1-hyperbolic geodesic space and suppose that [x,y] is a geodesic 
segment and that c = d{z, [x, y]). Suppose further that d{x, z) > 10 + c. Then the initial segment 
of [x, z] of length d{x, z) — {c+ 10) lies in the 1 -neighborhood of [x, y]. □ 

Proof of Proposition \8.^ All conclusions of Proposition ^.2| except (3) follow exactly as in [^ ]. 
We therefore only have to verify the third claim of Proposition ^.2| . 

We will show that part (3) of Proposition ^.21 holds for C4(m) = max((i4(m — 1) + d3{m — 
1) + di{m - 1, d2{m - 1) + 20) + L + 31, d2{m - I) + L + 10). Let u = h^ ■ ■ ■ hf^ € C/ be a 
freely reduced product. We rewrite u as the product gihmg2hm ■ ■ ■ hm~^ gihmgi+i by joining all 
sub-products with factors in {hi, . . . , h^-i}^^ to element gi G {hi, . . . ,gm-i)- We choose the 
same notations as above for the quasigeodesic a^iw). We distinguish the cases that (71 7^ 1 and 
that gi = 1. 

Case 1: gi = 1. This means that gilvj^ = hm = h^^. In this case the stable part [S'i,ri] of 
the product gihm is by definition of the stable part a subsegment of Ef^vi = E^n which lies at 

most in distance d2{rri — 1) from the midpoint of E^ni. If follows that the 1-neighborhood of 
[xj^i] U [SijTi] contains the initial segment of E^vj, of length at least \lv{hm) — d2{m — 1). It 
follows from Lemma |8.8| that the initial segment of Ej^vi = E^n of length at least \lv{hm) — 

d2{m — 1) — L — 10 = ^lv{hi) — d2{m — 1) — L — 10 lies in the 1-neighborhood of [a;,ux] since 
[x, Si] U [S*!, Ti] lies in the L-neighborhood of [x, ux\. This proves the claim since by assumption 
C4 > d2{m- 1) + L + 10 

Case 2: gi ^ 1. In this case the stable part [S'ljTi] of gihm is either a subsegment of 
[x, gix] or of gi[x, hmx]. In both cases it follows from the definition of the stable part and from 
Lemma |8^ that the path U [SijTi] contains [x,yi] U [2/1,2/2] C where [2/1,2/2] the 

initial segment of Eg^ of length ^lv{gi) — d4{m — l,d2{rn — 1) + 20) — 20. By induction we 

know that the initial part of E,^i of length hlv{hi-^) — dii{m — 1) lies in the 1-neighborhood of 

n 

[x,gix\. Since also by induction lv{gi) > lv{hii) — ds{m — 1) it follows that the initial segment 

of E.n of length Uv{hi-^) — d/i{m — 1) — d?X'm — 1) - di{m — l,d2{m — 1) + 20) — 20 lies in 

h 

the 1 neighborhood of the [a;,2/i] U [2/1,2/2]- It follows that the initial segment of E,ei of length 

^lv{hii) — di{m — 1) — d^{m — 1) — d4,{m — l,d2{m — 1) + 20) — 20 lies in the 2-neighborhood 

of [x,5'i] U [S'ljTi]. As in the first case we argue that the initial segment of E^n of length 

n 

|V(^ii) — d4{m — 1) — d3{m — 1) — ^4(771 — l,d2{m — 1) + 20) — L — 31 lies in the 1-neighborhood 
of [x, ux] which proves the assertion because of the choice of C4. 

9. Final deduction 

In this section we finish the proof of Theorem We generalize the definition of minimality 
to G-tuples with non-trivial hyperbolic set. 

Definition 9.1 (Minimal G-tuples). Let {X,d) be a 1-hyperbolic strongly geodesic G-space. 

Let M = (Ui, . . . , Un] H) be a G-tuple, where n > 1, m > 0, H = (hi, . . . , h^) G G™" and Ui 
are non-trivial subgroups of G. 

(1) We say that M is weakly minimal if 

d{X{Ui), X{Un)) < d{X{U'i), X{U'^)) + 1. 
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for any G-tuple M' = (f7{, U2-, ■ ■ ■ , U^; H') which is equivalent to M . 
(2) We say that M is minimal if M is weakly minimal and if 

\H\v < I^V' + l 

for any weakly minimal G-tuple M' = (Ui, U2, ■ ■ ■ , Un, H) which is 
equivalent to M. Here F = (C/i U • • • U C/„) and F' = (C/( U • • • U U'„) . 

Note that this notion of minimahty coincides with the definition given in Section ^ if m = 
and n > 1 and with the definition given in Section |^ if n = 1. Although for the purposes of this 
paper it is not necessary to define minimality for the case n = 0,m > 1, this case was handled 
in 1^]. Once again, since > 0, minimal elements exist in every equivalence class. 

We can now obtain the proof of our main technical result. 



Proof of Theorem 2.4- It suffices to prove Theorem |2.4] for 5 = 1 since if {X,d) is 5-hyperbolic 
(with 5 > 0), then the space {X,d/5) is 1-hyperbolic. Thus we will assume that {X,d) is a 
1-hyperbolic strongly geodesic G-space. 



Let C{k) be the constant from Proposition |6.3| and let R{k) be the constant provided by 



Proposition |7.2| . Let C'{k) be the constant provided by Theorem 1 in [32|. Put K{k) := 
2k{2C{k) + R{k) + 2) + 2C{k) + R{k) + C'{k). 

If n = and M = (; H)^ the statement of Theorem |2.4| follows from the main result of [^ ]. If 
m = and H = {—) then the statement of Theorem p.4| follows from Proposition |6.3| . If n = 1 



the statement of Theorem 2.4 follows from Proposition |7.2| . 
Therefore we will assume that m > 1 and n > 2. 

Suppose that M = {Ui, . . . , C/„; H) is a minimal G-tuple, where n > 2, H = {hi, . . . , hm) G 
G™, m > 1 and m + n < k. Recall that by the definition of G-tuple Ui are non-trivial subgroups 
of G. 

Denote Xi = X{Ui) and let = Vl{Xi, . . . , Xn) be a minimal connector. Put V = {Ui U • • • U 



Un) < G. By Proposition 6.3 we may assume that 



V = Ui * ■ ■ ■ *Un 

and that d{Xi,Xj) > 6C{k) for i ^ j and that 

A:= y U U • • • U Xn) 

is G(A;)-close to X{V). 

We claim that the G-tuple (V; H) is minimal. Indeed, suppose not. Then there is a pair 
{y'\ H') equivalent to {V; H) such that < \H\v + 1. The definition of equivalence implies 

that there is a G-tuple M' = ([/{, . . . ,Un,H') equivalent to M such that for some g € G we 
have V = {U[U---U U'^) and U'^ = gUg"^, V = gVg-^. Thus X{U[) = gX{Ui) and therefore 
d{X{U[), . . .,X{U'n)) = d{X{Ui), . . .,X{Un))- This means that the G-tuple M' is also weakly 
minimal. But l-ff'lv" < 1-^1^ + 1) which contradicts the minimality of M. 



Thus {V; H) is a minimal G-tuple. Therefore by Proposition TJ2 either U = V * F{H) 



Ui * • • • * {/„ * F{H) or {V; H) is equivalent to {V'; H') such that one of the two cases of 



Proposition 7.2 applies to (y']H'). Once again, the definitions of equivalence imply that there 
is £/ G G such V = gVg-'^ and that for U- = gUig the G-tuples M and M' = (C/{, . . . , [7;^, H') are 
equivalent. Again, we see that d{X{U\), . . . ,X{Un)) = d{X{U[), . . . ,X(C/^)), so M' is weakly 
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minimal. We will assume that g = 1 and it will be clear from the proof that the same argument 
applies in general. Thus U- = Ui and V = V (but H and H' are not necessarily the same). 

Suppose first that case (b) of Proposition applies to {V';H') = (y;H'). Then there is 
h £ H' and x £ X with d{x, hx) < R{k) and the conclusion of Theorem obviously holds. 
Suppose now that case (a) of Proposition |7^ applies to {V; H'). Thus there are xi,X2 G X{V) 
and h £ H' such that d{xi,X2) < R{k). Since A and X{V) are C(A;)-close, there are points 
x,y € B := U Xi ■ ■ ■ [J X„ and vi,V2 G V such that d{vix, hv2y) < 2C{k) + R{k). Replacing 
h €z H' hy v^^hv2 (which preserves the equivalence classes of both M' and {V; H') and the weak 
minimality of M') we may further assume that vi = V2 = 1. Thus there are x,y (z B such that 
d{x,hy) < 2C{k) + R{k). 

Denote L = (2C (k) + R{k) + 2)k. If both x, y are in the L-neighborhood of Xi U • • • U X„ then 
there are points x' G Xi and y' G Xj with 1 <i,j <n and d{x' , hy') < 2L+2C{k)+R{k) = K{k). 
If i = j then conclusion (2) of Theorem holds. If i ^ j the conclusion (1) of Theorem 
holds after replacing Uj by hUjh~^ and therefore X{Ui) by hXiUi). Thus we may assume that 
X G and that d{x, Xi) > L for all i = 1, . . . , n. Recall that y (z B and d{x, hy) < 2C{k) + R{k) 
for some h £ H' . 

Consider the 0-geodesic Let z G [2;,y]f7 be such that dQ,{x,z) = L. Thus z G 

and moreover, z and x belong to the same tree-component T of Since n < k, the forest $7 
has at most k — 2 branching points. Hence there is a subsegment [x',z']q C such that 

dQ{x',z') = L/k = 2C{k) + R[k) + 2 and the segment [x',^']^ contains no branching points of 
VL. 

Removing z' from B disconnects B into two connected components: component B^' containing 
x' and component By containing y. Denote D^' ■= {B^i n 0) — [x', and D{y) := By n 0. 
Put n" = D^, U h-^Dy U [x', h-^y]. Then 

P{Vl") < P{n) - {2C{k) + R{k) + 2) + 2C(fc) + R{k) < P{n) - 1. 



Let / be the set of all i such that Xi C B^' and J be the collection of all i such that Xi By. 
Put f/f = f/i if i G / and put f/f = /i-if/i/i if i G J. Put M" = ([/{', . . . , H'). Then M and 
M" are clearly equivalent G-tuples. Denote X-' = X{Ul'). Since for i G J we have X-' = h'^Xi, 
the construction of implies that 0" U X" U • • • U Xp is connected. We have already seen 
that P{i}") < -P(r2) — 1, which contradicts the minimality of M. This completes the proof of 



Theorem 2.4. □ 



Remark 9.2. The assumption in Theorem 2^ that {X,d) be a strongly geodesic space can be 



replaced by requiring {X,d) to be geodesic. We imposed the "strongly geodesic" assumption in 
order to talk about boundaries of hyperbolic spaces in terms of equivalence classes of geodesic 
rays, as it is traditionally done. However, following M. Gromov, one can define dX to be the set 
of equivalence classes of "sequences tending to infinity" (see the definition of sequential boundary 
in Section Then we are no longer guaranteed that two distinct points in the boundary can be 
connected by a geodesic or that a point in the boundary can be connected by a geodesic to a point 
in the space. However, it is still true that any two distinct points in XL) dX can be connected by 
{l,205)-quasigeodesic. Thus one should define convex hulls as unions of {l,206)-quasigeodesics 
rather than geodesies, and the rest of the argument will go through. 
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10. Applications to hyperbolic groups 

If G is a group and Z = {gi, gn) is an n-tuple of elements of G, we will call n the length 
of Z and denote n = L{Z). We shall also say that the empty tuple () has zero length. 

Convention 10.1 (Partitioned tuple). Let G be a group. IfY is an n-tuple of elements of G 
we will say that n is the length of Y. We will say that M = (Yi, . . . ,Yp;H) is a partitioned 
tuple in G if p > and Yi, . . . ,Yp, H are finite tuples of elements of G such that at least one of 
these tuples has positive length and such that for any i > 1 the tuple Yi has positive length. We 
will call the sum of the lengths of L(Yi) + ■ ■ ■ + L(Yp) + L(H) the length of M and denote it by 
L{M). 



We will now apply Theorem to almost torsion-free word-hyperbolic groups. First we 
observe that for an almost torsion-free word-hyperbolic group G = {S\R) acting on its Cayley 
graph X = T{G, S) the set X{U) is in fact close to U for a quasiconvex subgroup U. 

We will say that the group G = {S\R) is 6-hyperbolic if the Cayley-graph T(G,S) is 6- 
hyperbolic. The constant 6 only depends on G and S and can in fact be computed using the 
algorithm of P.Papasoglu The generating set 5 will always be finite. We denote the metric 
in the Cayley graph by ds and define \g\s = ds{l,g). Often we simply use d instead of ds and 
\g\ instead of \g\s- 

Convention 10.2. Till the end of this section, unless specified otherwise, we shall assume that 
G = {S\R)is an almost torsion-free 5-hyperbolic group, where 6 > 0. We will also denote the 
Cayley graph r{G,S) of G by X. 

Lemma 10.3. There exists a constant c\ = ci{G, S,6,e) > such that the following holds: 

Let U be an e-quasiconvex infinite subgroup of G, where e > is an integer. Then U and 
X{U) are ci-Hausdorff close (where X{U) is defined relative 5). 

Proof. Note first that U has a non-trivial element uq ^ U,uq ^ \ such that d{\, uq) < 3e. Indeed, 
since U is infinite, there \s u' ^ U such that d{\,u') > 3e. Consider a geodesic [l,u'] and let 
X G [l,u'] be such that d{l,x) = 2e. Since U is e-quasiconvex in r(G, S), there is uq G U with 
d{x, u) < e. Then by the triangle inequality 

< e < d(l,no) < 3e 

Thus uq 1,uq G U and d{l,Uo) < 3e,as required. 

Recall that the set X{U) is 4(5-quasiconvex. Let p E X{U) be such that d{l,p) = d{l, X{U)). 
Then by Lemma the path [l,p] U [p,^ioP] Utio[p, 1] is (1, 1005)-quasigeodesic. Since d{l,UQ) < 
3e, we conclude that d{l,p) < 3e + 1005. 

Then for any u € U we have up G X(U) and d{u,up) = d{l,p) < 3e -|- 1005. Therefore U is 
contained in the (3e + 1005)-neighborhood of ^(^7). 

Let t' G X{U). By Lemma |lo| the sets X{U) and Xu are c-close and hence there is t G Xjj 



such that d{t, t') < c. Here c = c{#S, 5) is the constant provided by Lemma 4.10 . 

Then t lies on a biinfinite geodesic [a, b] for some a,b (z AU C dG. Thus both a and b are 
approximated by elements of the [/-orbit of an arbitrary point of r(G, S), for example the [/-orbit 
of 1. Therefore a and b are approximated by elements of U. Recall that t G [a,b]. Hence there 
exist ui,U2 G U such that for some y G [ui,n2] we have d{y,t) < 25. Since U is e-quasiconvex, 
there is If G U with d{y,u) < e. Hence < 26 -\-2e and d{t' ,u) < c+26-\-2e. Since G X{U) 



44 



I. KAPOVICH AND R.WEIDMANN 



was chosen arbitrarily, this imphes that X(U) is contained in the (c + 25 + 2e)-neighborhood of 
U. 

Since we already know that U is contained in the (3e + 100(5)-neighborhood of X(U), the sets 
U and X{U) are (c + 100(5 + 3e)-close, that is the claim holds for ci = c + 1005 + 3e. □ 

Lemma 10.4. For any C > there is a constant C2 = C2(G, S, 6, C) such that for any non-trivial 
finite subgroup U < G contained in the C-ball around 1 in T(G,S) the sets U and X{U) are 
C2-HausdorjJ close (where X(U) is defined relative 6). 

Proof. Choose 5 such that G = {S\R) is (5-hyperbolic. Note first that since G is a word-hyperbolic 
group, it has only finitely many conjugacy classes of subgroups of finite order. By a theorem of 



V.Gerasimov and O.Bogopolskii ||l^ any subgroup of finite order in G is conjugate to a subgroup 
contained in the ball of radius 26 + 1 around 1 G G in the Cayley graph r(G, S). Let f7 < G be 
a non-trivial finite subgroup of G such that \u\s <26 + l for any u (z U. Let (7 G G be such that 
for some u E C/, u 7^ 1 we have d{g, ug) < 1005. Since the number of such subgroups is finite, 



and for each such subgroup the diameter of X{U) is finite by Lemma 4.11 , there is a constant 
c' = c'(G, 5, S) such that U and X{U) are c'-close 

Suppose now U is an arbitrary finite subgroup of G contained in the ball of radius G around 
1. Then U = hVh~^ for some h £ G and some finite subgroup y of G contained in the 
ball of radius 25 + 1 and with \h\s < K, where K = K{C,5,G, S) is some constant. Then 
X(U) = hX{V). Hence X{U) is contained in the ball or radius K + c' around 1. Also U is 
contained in the ball of radius 2K + 45 + 2. Therefore U and X{U) are C2-Hausdorff close, where 
C2 = + 45 + 2 + 2c'. □ 

Lemma 10.5. For any integers G > and n > 1 there is a constant C3 = C3{G, S,6,n,G) with 
the following property. Suppose U < G is a non-trivial quasiconvex subgroup U < G generated 
by a set Y with at most n elements such that Y is contained in the C-ball around 1 in T{G, S). 
Then the sets U and X[U) are c^-Hausdorff close. 

Proof. Let En be the maximum of quasiconvexity constants of infinite quasiconvex subgroups 
generated by subsets with at most n-elements from the G-ball around 1 in T(G,S). Put 



C3 := ci{G, S,6, En) + C2{G, S,6,C) The statement of Lemma 10.5 now follows directly from 



Lemma |10.3| and Lemma |10.4| . □ 
We establish two lemmas that correspond to two different cases in the inductive step of the 



proof of Theorem 1.3 



Lemma 10.6. For any integers K >0 and ui, n2 > 1 there exists a constant C4 = C4(G, S, 5, ni, n2, 
with the following property: 

Suppose Ui = (Yi) and U2 = {gY2g^^) are two quasiconvex .subgroups of G, where g £ G, 
Yi = {yi, . . . G G"S Y2 = {y[, . . .,y'n,) G G^\ \yi\ < K for I < i < m and \yi\ < K for 
l<i<n2. Suppose that d{X (Ui) , X {U2)) < K. 

Then the (ni + n2) -tuple {yi, . . . ,yni, gy'ig^^ , ■ ■ ■ , gy'n^g'^) Nielsen-equivalent to a tuple 
conjugate in G to (yi, . . . , y^^+^j) where \yi\ < C4 for 1 < i < ni + n2. 

Proof. Note that X{U2) = gX{U2) where U2 = {Y2). Put n = max(ni,n2) and choose C3 = 



C3{G,S,6,n,K) to be the constant provided by Lemma 10.5 . Thus Ui and X{Ui) are C3- 
Hausdorff close and U2 and X{U2) are C3-Hausdorff close. Since d{X{Ui), X{U2)) < K and 
X{U2) = gX{U2), there exist xi G ^(t^i) and X2 G X{U2) such that d{xi,gx2) < K. Since Ui 
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and X{Ui) are cs-Hausdorff close there exist ui € Ui such that d{ui,xi) < C3. Analogously we 
find a U2 & U2 such that d{u2,X2) < C3. 

Put x'- = u~^Xi and g' = u^^gu2, so that d{l,x'j) < C3. Note that xi G X{Ui) since X{Ui) is 
C/i-invariant and that x'2 € X(C/2) since X{U2) is ?72-invariant. Also 

d{x'-^, g' x'2) = (i(uj^^2;i, (uj^"'^ 5^2)1*2" "'^X2) = (i(ti]^^xi, ^^^^5x2) = d{xi,gx2) < -ftT 

and hence 

5') < + d{x'i,g'x'2) + d{g'x'2,g') < C3 + K + 03 = 2c3 + K. 

It follows that 

\g'y'j{g')-^\<4c3 + 3K. 

It remains to show that the tuple Mi = {yi, . . . ,yni, 9yi9~^ , ■ ■ ■ ^gy'n29~^) after conjugation is 
Nielsen equivalent to the tuple (yi, . . . , y-m , g' yi{9')~^ , ■ ■ ■ 1 s'l/nals'')"^)- This would imply that 
the statement of the lemma follows with C4 = 4c3 + 3K. 

Since gu2g~^ € {gy[g~^, ■ ■ ■,gy'n2g~'^) and since {gu2g~^){gyig~'^)igu2^ g'^) = gu2y'iU2^g-^ it 
follows that Ml Nielsen equivalent to the tuple M2 = (yi, . . . , ym, gu2yiU2^ g~^ , ■ ■ ■ , 9U2y'n2'^2^ g^^) 
Moreover, ui G {yi, . . . ,yni) implies that M2 is Nielsen equivalent to the tuple 

M3 = {yi, ■ . .,yni,u^^gu2y'iU2'^g''^ui, . . . ,u{^gu2y'a^U2'^g'^ui). 

Since g' = u^^gu2 the conclusion follows. □ 

Lemma 10.7. Let G = {S\R) he an almost torsion-free word-hyperbolic group. Then for any 
integers K > and n > 1 there exists a constant C5 = 05(0,8, 6, n,K) with the following 
property: 

Let U = {Y) where Y = (yi, . . . ,yn) € and \yi\ < K for 1 < i < n. Suppose that U is 
quasiconvex in G and that d{X{U), gX{U)) < K. 

Then the tuple {yi, . . . ,yn, g) is Nielsen- equivalent to a tuple {yi, . . . ,yn, y-n+i) such that \yi\ < 
C5 for 1 < i < n + 1 . 



Proof. Choose C3 = C3{G, S,5,n, K) as provided by Lemma 10.5 . Hence U and X{U) are 
C3-Hausdorff-close. Since d{X{U), gX{U)) < K there exist points a;i,X2 G X{U) such that 
d{xi,gx2) < K. Since U and X{U) are cs-Hausdorff close there exist ui,U2 S U such that 
d{xi,ui) < C3 and that d{x2,U2) < C3. 

Put yn = u^^gu2, x'l = n^^^'^xi and x'2 = ^2^X2- Since X{U) is [/-invariant, x'^,X2 G X{U). 
Also, d{xi,Ui) < C3 implies that d{l,x'^) < C3 for i = 1,2. 

Moreover, 

d{x[,ynX2) = d{u^^xi,{u^^gu2)u2^X2) = d{u:^^'^xi,u^^gx2) = d{xi,gx2) < K. 

By the triangle inequality we have 

\yn\ = d{l,yn) < d(l,x'i) + d{x[,ynX2) + d{ynX2,yn) < 2C3 + K. 

The tuple (yi, . . . ,yn) is obviously Nielsen-equivalent to (yi, . . . ,yn^i,g). Hence the statement 
of Lemma |10.7| holds with C5 = 2c3 + K. □ 

We now have all tools for the proof of the main result of this section, which coincides with 



Theorem 1.3 from the introduction. 
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Theorem 10.8. Let G = {S\R) he an almost torsion-free 6-hyperbolic group, where 6 > 0. 
Suppose I > is an integer such that all l-generated subgroups of G are quasiconvex in G and 
let k > I + 1 be any integer. Then there is a constant G = C{G, S, 6, k,l) > with the following 
property. 

Suppose U is a non- elementary freely indecomposable subgroup of G generated by the elements 
gi,...,gk. Then there exist an element g €z G and a tuple {fi, ■ ■ ■ , fk) Niels en- equivalent to 
{gi, ...,gk) such that \g~-^fig\s < C for 1 < i < I + 1. 

Proof. Denote X = T{G,S), so that (X, d) is (5-hyperbolic. We will prove Theorem 10.8| by 



induction on I. Suppose first / = 0. (Note that the only 0-generated subgroup of G is the trivial 
subgroup which is always quasiconvex). Suppose U = {gi, . . . , g^) < G is non-elementary and 
freely indecomposable. Put H = {gi, . . . , gi^) and consider the G-tuple M = {;H). Then by 



Theorem 2.4 M is equivalent to M = (; H), where H = (/i, . . . , /fc), such that one of the cases 



(1), (2), (3) of Theorem 2A applies to M. Obviously, cases (1) and (2) are not applicable, and 
hence case (3) occurs. Thus for some 1 < i < k and some x € X we have fix) < K{k)5, 
where K{k) is the constant provided by Theorem Therefore by the definition of the word- 
metric on X there is g £ G such that \g~^ fig\s ^ K{k)6. Hence the conclusion of Theorem 10. J 
holds for / = with G = G{G, S, 6, k, 0) = K{k)6. 

Suppose now that / > and that Theore m |10.8| has been established for all I' < I. 

Let K{k) be the constant from Theorem |2.4| . We define R{i) = R{G, S, 5, k, i) inductively for 
l<i<l. First put R{1) := 6K{k). Then define R{i) = R{G, S, k,i) ior l<i<l as 

/ 

R{i) = max R{i — 1), C5 {G, S,6,i — 1, R{i — 1)) , max C4 (G, S, 6,p,j, R{i — 1)) 
I p,i>i 

Note that 6K{k) = R{1) < R{2) < ■ ■ ■ < R{1) by construction. 

We say that a partitioned tuple M = (Yi, . . . , y„; H) with n > and Yi = . . . , Vi^m) for 
1 < i < n is good if 

(1) ni < I for 1 < i < n. 

(2) For every i € {1, . . . , n} there exists a g-i £ G such that \giyijg~^ \ < 
R{ni) for 1 < j < Ui. 

(3) Ui = (Yi) / 1 for 1 < i < n. 

Denote N := {0, 1, 2, 3, . . . }, the set of non-negative integers. 

We define the complexity of a partitioned tuple M = {Yi, . . . , y„; H) with H = {hi, . . . , hm) 
to be the pair {m,n) £ N^. We define an order on by setting {m,n) < {m',n') if m < m or 
ii m = m' and n < n'. This clearly gives a well-ordering on N^. 

Note that for any tuple [gi, . . . ,gf^) € G'^ there exists a good partitioned tuple M with the 
underlying tuple Nielsen-equivalent to that has {gi, ■ ■ ■ , gk) as the underlying tuple, namely, 
M = {-;H), wheie H = {gi,...,gk). 

We now show that the conclusion of Theorem 10. §| hold for 



G = C{G, S, 6, k, I) := max c^iG, S, 6, 1, R{1)), max (c4(G, S,p,j, R{1 - 1)), G{G, S, 6,k,l - 1) 

Let Hq = (gi, ...,gk) be a tuple generating a non-elementary freely indecomposable subgroup 
U of G, where fc > / -|- 1, / > 0. Recall that by assumption G is almost torsion-free and that 
all /-generated subgroups of G are quasiconvex in G. If {gi, gk) is Nielsen-equivalent to a 
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tuple of the form (g[, . . . , g'f^_^,l) then the statement of Theorem lO.S holds for Hq by the 
inductive hypothesis applied to the tuple {g[, . . . Thus we may assume that no tuple 

Nielsen-equivalent to Hq contains an entry equal to 1. In particular, this means that for any 
tuple Nielsen-equivalent to Hq the entries of this tuple are pairwise distinct and non-trivial. 

Note that the partitioned tuple Mq = (; Hq) is good. Choose a partitioned good tuple M = 
(Yi, . . . , Yn, H) with H = (hi, . . . , hm) of minimal complexity such that the underlying tuple of 
M is Nielsen-equivalent to Hq = (gi, gi^). We will show that there exists another partitioned 
tuple M = (Yi, . . . ,Yn; H) such that the underlying tuple is Nielsen equivalent to Hq and that 
^1 = (yi) • • • ) Vi) is a l-tuple with I > I + 1 and \yi\ < C{G, S, k, Z) for 1 < i < I. This clearly 
proves Theorem |10.8 . 

Denote Uj := (Yj) for 1 < j < n. The subgroups Uj are non-trivial for i > 1 since we assume 
that the partitioned tuple M is good. 

Since U is freely indecomposable, by Theorem 2A we can find a G-tuple N' = {U[, . . . , U'^; H') 
with H' = (/i'^, . . . , /i^) equivalent to the G-tuple N = (C/i, . . . ,Un; H) and such that one of the 
three cases from Theorem p.4| applies to N' . By definition of equivalence of G-tuples each C/j is 
conjugate to Uj. Therefore U'^ is generated by a tuple Y- where Y- has the form 

Y- — h Y h'^ 

for some bj E G. In particular the resulting partitioned tuple M' — (Y-^^, . . . ,Y^', H'^ is good. 
Denote Xj = X{U'j). 

Suppose case (1) of Theorem 2.4 applies to N'. After re-labeling the indices this means 
that d{Xi,X2) < 6K{k). After conjugating the partitioned tuple M' and still denoting the 
result M' we can assume that Y-[ = (y'^ . . . , „ J with \y'n\ < R{ni) for 1 < i < ni and 

^2 — (2/2 1' • • • ' 2/2 112) ■^ith I922/2 i92^ I — -^("-2) for 1 < i < 77-2 and some g2 G G. Recall that since 
M' is a good tuple, we have ni,n2 < I and hence the subgroups U[, U'2 are quasiconvex in G by 
the assumption on G. Recall that R{i) is non-decreasing and that R{i) > 6K{k). 

By Lemma the (ni-Fn2)-tuple {y[^^, . . • ,yi,n,,52y2,l5'2'^ • • ■ ^ 92y'2,n292 ^) is Nielsen-equivalent 
after a conjugation to a tuple {yi, . . . ,yni+n2) with \yi\ < C4(G, S*, 5, ni, ?i2, i?(max(ni, 712))). If 
77,1+712 > /+1 then this gives the assertion of Theorem 10^ since C4(G, 5, (5, 77,1, 71,2, i?(max(ni, 772))) < 
C by the choice of C. li ni + n2 < I then we can replace the two tuples Y( and 1^' in M' by a 
conjugate of the tuple Y = (7/1, ... , y^j+nj). This produces a new partitioned tuple 

M" = {gYg'\Y.^,...X;H') 

whose underlying tuple is Nielsen-equivalent to Hq. Since ni,n2 < tii + 712 — 1 and by definition 
of R{i) 

C4{G,S,6,ni,n2,R{ni + n2 - 1)) < R{ni + 772), 

it follows that the partitioned tuple M" is good. This however contradicts the minimality of the 
complexity assumption since the new partitioned tuple M" clearly has smaller complexity than 
M'. 

Suppose now that case (2) of Theorem |2.4| applies to N'. After re-labeling and possible 
conjugation of A^' we may assume that we have d{Xi, h'lXi) < 5K{k) where Y"/ = (7/1,1, • • • > Vi,ni) 
and \yi\ < R{ni) for 7 = 1, . . . ,7ii. Recall that R{ni) > 5K{k). 

Thus by Lemma |10.7 the (rii + l)-tuple (7/1,1, 7/i,„j , /i'^^) is Nielsen-equivalent to a tu- 
ple (7/1, . . . , 7/rii+i) with \yi\ < c^^G, S, 5,ni, R{ni)) for 1 < 7 < rii + 1. We construct a new 
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partitioned tuple M" from M' by replacing H' with the (m — l)-tuple {h'2, ■ ■ ■ , h'^) in M' 
replacing Y( by (yi, . . . , ym+i)- If ni = / this implies the assertion of Theorem 10. 8| since 



C5(G, S, 5, 1, R{1)) < C by the definition of C. If ni < I, it follows that the new partitioned tuple 
M" is good since C5{G, S,6,ni, R{ni)) < R{ni + 1). Since the new partitioned tuple M" has 
smaller complexity than M', this yields a contradiction as before. 

Suppose now that case (3) of Theorem |2.4| applies for A^'. Thus after re-labeling the elements 
of H' we have h'^ = ghg~^ with \h\ < 6K{k). Note that /i' 7^ 1 by our assumption on Hq. 

In this case we construct a new partitioned tuple by removing h' from H' and adding the 
tuple Yp^i = {h') = {ghg~^). The underlying set of the new partitioned tuple M" is clearly 
Nielsen-equivalent to the original set Hq. Moreover, M" is good since h' is conjugate to an 
element of length at most 5K{k) = R{1)- This again contradicts the minimality assumption on 
the complexity of the partitioned tuple M' . 

This completes the proof of Theorem 10. 8| . □ 



Remark 10.9 (A note on computability). Note that by the result of P.Papasoglu j36|, given a 
finite presentation G = {S\R) of a word-hyperbolic group, one can effectively find some integer 
5 > such that the Cayley graph T{G,S) is 5-hyperbolic. 

We observe that the constant C = C{G, S, 5, k, I) from Theorem \10.3^ is effectively computable. 
Indeed, a careful analysis of the proof of Theorem \2.^ shows that K = K{k) is a recursive function 
ofk. 



There are two points in the proof of Theorem 10.8 where computability of constants is not 
obvious. 



First, the computability of the constant c{n,6) in Lemma ^-IC depends on Lemma and 
the existence of a uniform non-zero lower bound for the asymptotic translation lengths for non- 
torsion elements in a 5-hyperbolic group G = (si, . . . , Snl^i, . . . , rm). It is well-known that non- 
torsion elements in hyperbolic groups have positive asymptotic translation lengths. Moreover, for 
a fixed finite presentation of a hyperbolic group these length are rational numbers with bounded 



denominators. As follows from the results of E.Swenson and T.Delzant [22|, the smallest 
denominator h can be effectively computed for a given finite presentation of a hyperbolic group 
G. This implies that H^Hoo > 1/^ for any non-torsion element g ^ G. 



Second, we need to show that the constant C3 = c^{G, S, 6, n, G) in Lemma 10.3^ is computable 



provided it is known that all n-generated subgroups in G are quasiconvex. Computing constant 
C3, apart from dealing with finite subgroups, essentially involves the following calculation. 

For a given integer G find the maximum E of quasiconvexity constants among the subgroups 
of G generated by an n-tuple of elements contained in the ball of radius G (provided all n- 
generated subgroups of G are known to be quasiconvex). The number of such n-tuples is at 
most (m*^)" = m*-"" where m is the number of elements in S. As was proved by I.Kapovich 
in [p^ j, there is an algorithm which, given a tuple of elements generating a quasiconvex subgroup, 
produces the quasiconvexity constant of this subgroup. Thus E is effectively computable. It is 



worth noting that the existence of C3, provided by Lemma 10.5, is the only place in the proof of 



Theorem 10.^ where we use the assumption that the centralizers in G are cyclic. 

11. Applications to 3-manifolds 



In this section we will prove Theorem 1.7 from the introduction. Let M be a closed hyperbolic 
3-manifold so that the universal cover M is the hyperbolic space H^. Let G = ttiM so that G 
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acts on freely, isometrically and discretely with H^/G = M. Recall that a finitely generated 
subgroup K < G is said to be topologically tame if M^/K is homeomorphic to the interior of a 
compact 3-manifold. 



Proof of Theorem \1. % If M is as in part (1) of Theorem then, as observed by G.Swarup [ pO|], 
G is torsion-free word-hyperbolic and locally quasiconvex. Thus the statement of Theorem 
follows directly from Theorem |1.4| . 

Suppose now that M is as in part (2) of Theorem L7. Thus M is a closed hyperbolic 3- 
manifold fibering over a circle and such that all finitely generated subgroups of G = vri ( Af ) are 
topologically tame. Since M is a closed hyperbolic manifold, the universal cover of M is and 
G acts on freely and discretely by isometrics with M'^/G = M. Recall also that by a result 
of G.Swarup [40| a finitely generated subgroup A' of G is quasiconvex in G if and only if K is 
geometrically finite with respect to the induced action of H on H'^. 

We will say that a finitely generated group < G is a virtual fiber group if H is commen- 
surable with a fiber group of some finite cover of M. Clearly, any virtual fiber group is not 
quasiconvex in G. A result of R.Canary [^6| implies that under our tameness assumption on G 
the converse is also true: 

A finitely generated subgroup K < G is quasiconvex in G if and only if K is not a virtual 
fiber group. 

Let k > 2 and suppose i^T is a freely indecomposable subgroup of infinite index in G such 
that the rank of K is equal to k. That is K can be generated by k elements but cannot be 
generated by fewer than k elements. Let Y = {gi, . . . , g^.} C G be a set with /j-elements such 
that {gi, . . . ^g^) = K. Note that any proper subset of Y generates a quasiconvex subgroup of 
G. 

Lideed, suppose first that K is a. virtual fiber group, that is K is the fundamental group of 
a closed hyperbolic surface. Then all subgroups of finite index in K have higher rank than K 
and therefore any proper subset of Y generates a subgroup of infinite index in K. Hence this 
subgroup is free and so not a virtual fiber group and therefore quasiconvex in G. 

Suppose that K is not a virtual fiber group, so that K is quasiconvex. If K does not contain 
a virtual fiber group then all finitely generated subgroups of K are quasiconvex in G and hence 
any proper subset of Y generates a quasiconvex subgroup of G. Suppose now that K contains 
a virtual fiber group K' . Then it is easy to see that K is either commensurable with K' or K 
has finite index in G, both of which contradict our assumptions on K. 

Exactly the same argument implies that for any tuple [g'^^, . . . , g'^) Nielsen-equivalent to 
{gi-, ■ ■ ■ idk) any proper subset of Y' = . . . ^g^} generates a quasiconvex subgroup of G. 

We now define good partitioned tuples exactly as in the proof of Theorem |10.8| and follow 
precisely the proof of Theorem [10.8 . The same argument shows that Hq := {gi, . . . , g^) (applied 
to ^ = A: — 1) shows that Hq is Nielsen-equivalent to a tuple of the form {gfig~^, ■ ■ ■ ,gfk9~^) 
where < G = G(G, S,5,k,k — 1) ior i = 1 . . . ,k (and where G is defined exactly as in the 
proof of Theorem |10.8|) . Indeed, in the proof of Theorem |10.8 we did not need the full strength 
of the assumption that all /-generated subgroups of G be quasiconvex. It was sufficient to know 
that for any tuple H Nielsen-equivalent to Hq any I entries of H generate a quasiconvex subgroup 
of G. This condition is clearly satisfied in the present case for any I < k — 1. 



This implies the statement of Theorem 1.7, □ 
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